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1 Introduction 

Let n be an integer. A group G has exponent n if for all g E G, g" = 1. In 1902 W. Burnside 
asked whether a finitely generated group with finite exponent is necessarily finite or not [5]. To 
study this question it is natural to look at the free Burnside group Br(ri) = Fr/F,.", which is the 
quotient of the free group of rank r by the (normal) subgroup generated by the n-th powers of all 
elements. It is indeed the largest group of rank r and exponent n. In 1968, P. S. Novikov and S. 
I. Adian answered negatively the Burnside Problem. They proved that if r ^ 2 and n is odd larger 
than 4381, then Br(rt) is infinite [20]. Since, this result has been extended in many directions (even 
exponents, periodic quotient of hyperbolic groups, etc) [22, 24, 15, 18[. More recently T. Delzant 
and M. Gromov provided a new approach of the Burnside problem [10[. In particular, they give an 
alternative proof of the following theorem. 

Theorem 1.1 ([10, Th. 6.2.2[, see also [24[). Let G be a non-cyclic, torsion-free hyperbolic group. 
There exists an integer hq such that for all odd exponents n ^ hq, the quotient G/G'^ is infinite. 

The aim of these notes is to give a comprehensive presentation of their method. Actually a more 
general statement holds for an arbitrary hyperbolic group. 

Theorem 1.2 ([IG, Th. A[). Let G be a non-virtually cyclic hyperbolic group. For every integer 
uq there exists an exponent n ^ no such that the quotient G/G" is infinite. 

However this second result require to control the even torsion, which is much harder. The notes 
do not cover this theorem. 



From a geometrical point of view the difficulty to study Burnside groups comes from the fact 
that we have no "nice" metric space on which Br(fT.) is acting by isometrics. Therefore the idea is 
to study Br(n) as the direct limit of a sequence of groups, 

Fr = Go ^ Gi G3 -» G4 ^ • • • ^ Gfe ^ Gfc+i . . . 
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where each Gk is easier to understand. In this construction, T. Delzant and M. Groniov obtain 
Gk+i as a quotient of Gk using a geometrical version of the small cancellation theory. It forces the 
groups Gk to be non-virtually cyclic and hyperbolic. Thus their limit Br(n) cannot be finite. All 
the other known strategies also use such a sequence of groups. Before explaining the construction 
of T. Delzant and M. Gromov let us recall a few ideas about the usual small cancellation theory 
and its geometric generalization given by M. Gromov [13]. 

1.1 Usual small cancellation theory. 

For more details about the usual small cancellation theory, we refer the reader to [17]. Let F(S') 
be the free group generated by a finite set S. Let i? be a set of words over the alphabet S U S~^. 
The goal is to study the group G = F{S)/{{R)), where ((i?)) stands for the normal subgroup of F(S') 
generated by R. We assume that the elements of R are non-trivial and cyclically reduced. We 
denote by R* the set of all cyclic conjugates of elements of i? U R^^. A piece is a common prefix of 
two distinct elements of R* . In other words a piece is a subword that could cancel in the product 
rs where r,s G R*. Let A > 0. One says that R satisfies the small cancellation assumption C"(A) 
if for all pieces u, for all relations r £ R containing u, |m| ^ A|r|. Let us mention one important 
theorem. In the next paragraph we will provide an extension of it. 

Theorem 1.3 (see ]11]). Let A € (0,1/6). Let R he a set of non-trivial, cyclically reduced words 
over the alphabet S U S^^ . If R satisfies the condition C"(A) then the quotient F{S)/{(R)) is a 
hyperbolic group. 

Four our purpose we are going to consider a more stronger condition called C"(A). It requires 
that for all pieces u, for all relations r G R (not necessarily containing u), \u\ ^ A|r|. This 
assumption can be reformulated in a more geometrical way. To that end we consider the Cayley 
graph of F{S) with respect to S, denoted by X which is a tree. Let r E R* . It fixes two points 
r~ and r"*" of the boundary at infinity dX of X. These points are joined by a bi-infinite geodesic 
called the axis of r. We denote it by Yr. The isometry r acts on Yr by translation of length 
[r] ~ infj.gx \rx — x\, where |a; — y\ denotes the distance between x and y. Since r is a cyclically 
reduced word, [r] is in fact the length of the relation r. Consider now two relations r, s € R* . The 
length of a common piece of r and s is exactly diam {Yr OYg). Thus the C"(A) condition can be 
stated in this way: 

sup diam {Yr n F^) ^ A inf [r]. 

With this idea in mind we provide in the next paragraph a larger framework to the small cancellation 
theory. 

1.2 Small cancellation theory in hyperbolic groups 

From now on X is a proper geodesic 5- hyperbolic space. Let G be a group acting properly co- 
compactly by isometrics on X. The translation length of an isometry g £ G, denoted by [g] is the 
quantity [g] = intxex \gx — x\. We consider a collection Q of pairs {H, Y) satisfying the following 
properties 

(i) y is a 2(5-quasi-convex subset of X and H a subgroup of Stab (F), the stabilizer in G of Y, 
acting co-compactly on Y. 
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(ii) the family Q is invariant mider the action of G i.e., for all g ^ G, for all {H,Y) e Q, 
{gHg^^ , gY) is an element of Q, 

(iii) the set Q/G is finite. 

Our goal is to study the group G — G/K. where K is the (normal) subgroup of G generated by 
the Tf's. For this purpose, we define two quantities which respectively play the role of the length 
of the largest piece and the length of the smallest relation. 

The maximal overlap between two quasi-convex of Q is measured by the quantity 
A(Q) = sup diam {Y+'^^ n ^2+-^'') . 

{Hi,Yt)^(H2,Y2) 

► The smallest translation length of Q is defined as 

T{Q)=ini{[h]\heH\{l}, {H,Y)eQ}. 

Note that if A(Q) is finite then two distinct groups H cannot be associated in Q to the same 
quasi-convex Y. In particular is a normal subgroup of Stab (Y). We are interested in situations 
where the ratios A{Q)/T{Q) and 6/T{Q) are very small (see Theorem 1.4). In particular it forces 
every non-trivial element of every subgroup H to be hyperbolic. 

Examples. 

(i) Let i? be a finite set of elements of F{S). Consider the collection 

Q = { {(uru-^) ,uYr) I r e i?, u G F(5)} . 

In this case we recover the usual small cancellation theory. Since the the Cayley graph of 
F{S) is 0-hyperbolic, the assumption C"(A) is equivalent to A(Q) ^ \T{Q) 

(ii) The next example comes from small cancellation with graphs (see [21]). Let F be a finite 
connected graph whose edges are labelled with elements of 5 U S~^. Given a vertex vq of F, 
the labeling provides a homomorphism from the fundamental group of (F, vq) onto a subgroup 
H of F(S'). Moreover, we have a map from F, the universal cover of F, onto a subtree T of 
the Cayley graph of F{S). We can consider the collection 

Q^{{gHg-\gT) \geG/H}. 

In this situation a piece is, by definition, a word which labels two distinct simple paths of F. 
Then A(Q) is the length of the largest piece whereas T(Q) is the girth of the graph F i.e., 
the length of the smallest embedded loop in F. For further detail we refer the reader to [14, 
1/6-theorem] and [21, Th.l]. 

(iii) Let G be a group acting properly, co-compactly by isometrics on a geodesic, 5- hyperbolic 
space X. If r e G is a hyperbolic isometry it fixes two points r~ and r+ of dX, the boundary 
at infinity of X . Following the case of free groups we define Yr to be the set of all points of X 
which are 10(5-close to some bi-infinite geodesic joining and r+. This set is 2(5-quasi-convex. 
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We consider the set P of all hyperbolic elements r <E G which are not proper powers such that 
[r] ^ 1000(5. To every integer n we associate the collection 

Q„ = {((r"),y,) |reP} 

Assume now that G is non- virtually cyclic. Since G acts properly co-compactly on X, the 
overlap A(Q„) is uniformly bounded. Therefore, by choosing an integer n large enough, one 
can obtain a ratio A(Q„)/T(Q„) as small as desired. 

Consider now an arbitrary family Q as defined previously. In order to study the quotient G = 
G/K we construct a space X on which G acts properly, co-compactly, by isometrics. Roughly 
speaking, X is obtained as follows. We fix a large real number p. Its value will be made precise 
later. For each (iJ, Y) £ Q, we start by attaching on X along Y a cone of base Y and radius p. 
The cones are endowed with a negatively curved metric modeled on the distance of the hyperbolic 
plane H2. This new space X (called cone-ofF of X) inherits a metric coming from the distance 
on X and the ones on the cones. Since Q is endowed with an action of G, the action of G on X 
extends by homogeneity into an action of G on X. On this space every group H acts as a rotation 
of very large angle that fixes the apex of the cone of base Y. One speaks of rotation family (see 
Section 3). The space X is then the quotient of X by K. By construction X is proper and geodesic. 
Moreover, G acts properly co-compactly by isometrics on it. The study of the metric on X and X 
is a key question. This will be done in Sections 4-6. One of the main features of the space X is 
the following. Assume that the ratio A(Q)/T(Q) is very small, then every ball of X of radius p/50 
is roughly 5- hyperbolic where d is the hyperbolicity constant of the hyperbolic plane H2. If p has 
been chosen large enough, we can then apply a Cartan-Hadamard Theorem (see Theorem A.l). It 
leads to the following analogue of Theorem 1.3. 

Theorem 1.4. There exist positive constants Sq and Xq (which do not depend on X , G or Q) with 
the following property. Assume that 

5 A(Q) 

^ (5o and — — — ^ Aq. 



T{Q) ^ T{Q) 
Then X is a hyperbolic space endowed with a proper co-compact action of G. 



Some hypotheses of the theorem can be weaken. For instance we do not really need that the 
action of G (respectively H) on X (respectively Y) to be co-compact. Without these assumptions, 
the space X remains hyperbolic nevertheless the action of G on X is no more proper or co-compact. 



1.3 Iterating small cancellation 

Theorem 1 .4 is an important step of the induction process to prove the infiniteness of the Burnside 
groups. However this is definitely not sufficient. The space X has in fact many other properties 
that we will enlighten in Section 6. Let us explain briefly where the difficulty does come from. 
Let Go be a non-virtually cyclic torsion-free group acting properly co-compactly on a (5-hyperbolic 
space Xq and no an integer. Following Example (iii), we consider the quotient Gi = Gq/Kq where 
Kq is the normal subgroup of Go generated by 

{r"'" /r £ G, hyperbolic, not a proper power, [r] ^ 1000(5} 
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If no is large enough, Theorem 1.4 applies. The quotient Gi is also a hyperbolic group. Thus we 
would like to iterate the process and kill some large powers in Gi. According to Example (iii) this 
can be done, but there is no reason that the exponent ni that works for the second step should be 
the same as Uq. In this way one can construct by induction an infinite torsion group. Nevertheless 
to study Burnside groups we need to follow during the construction some parameters that allow us 
to use at each step the same exponent n. Note already that the constants 60 and Xq in Theorem 1.4 
do not depend on G, X or Q. This is an important but not sufficient fact. To control the ratio 
A(Q)/T(Q) we will take care of two quantities associated to the action of G on X. The radius 
of injectivity which represent the smallest asymptotic translation length of a hyperbolic element of 
G and the invariant A{G, X) which measures the maximal overlap between the axes of two small 
isometrics of G (see Section 2.6 for the precise definitions). During this construction we will require 
the exponent n to be odd. With this assumption we can prove that every subgroup of any Gk is 
either cyclic or contains a free group. It will help to control A(Q) in terms of A{G,X). Burnside 
groups of large even exponents are known to be infinite [15, 18]. However the proof is much harder. 

The hypotheses required to apply small cancellation are not very restricting. See for instance 
[25]. Therefore iterating small cancellation can be exploited to build many groups with pathological 
properties. It is one of the ingredients involved in the construction of Gromov's monster group 
[14, 1[. This object is a limit of groups Gk where Gk+i is obtained from Gk using graphical small 
cancellation (see Example (ii)). One remarkable property of this group is that it does not coarsely 
embed into a Hilbert space and thus does not satisfy the Baum-Connes conjecture with coefficients. 

For other approaches of iterated small cancellation theory we refer the reader to [27, 23, 19[ 
1.4 Outline of the paper 

In the Section 2 we recall the main features of hyperbolic spaces in the sense of Gromov and groups 
acting on a hyperbolic space. Section 3 is dedicated to the study of rotation families. This section 
differs from the tools used by T. Delzant and M. Gromov. In this way we do not need to use 
orbifolds as in [10[. Sections 4 and 5 detail the cone-off construction. The core of the proof is 
contained in Section 6. We prove among others the small cancellation theorem (see Theorem 6.11) 
and investigate the properties of the space X. Thanks to the small cancellation we state at the 
beginning of Section 7.1 an induction lemma which explains how the group Gk+i can be obtained 
from Gk- In particular it provides a set of assumptions which if they are satisfied for Gk also hold 
for Gk+i- This allow us to iterate the construction and prove the main theorem (see Theorem 7.7). 
Our approach of the small cancellation theory is very broad. In particular it covers all the main 
results that are needed to construct Gromov's monster group. In Section 7.2 we also give some 
keys to understand this construction as explained in [1[. In the appendix, we propose an alternative 
proof of the Cartan-Hadamard Theorem based on the ideas given in [10[. 

Acknowledgments. These notes follow a series of lectures given at the Vanderbilt University 
during Fall 2011. The author wishes to express his gratitude to M. Mihalik, A. Ol'shanskii, D. Osin 
and M. Sapir for their patient and active interest in this work and also for encouraging him to write 
this text. He is also greatly thankful to T. Delzant who guides his first steps in this field. 
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2 Hyperbolic geometry 

In this section we some of the standard facts on hyperboHc spaces in the sense of M. Gromov. 
We only give the proofs of quantitative results, which are not a straight forward application of the 
four points condition. For more details we refer the reader to the original paper of M. Gromov [12] 
or to [6, 11]. 

Let X be a metric length space. Unless otherwise stated a path is a rectifiable path parametrized 
by arclength. Given two points x and x' of X, we denote by |x — a:'|^ (or simply jx — x'|) the 
distance between them. We write B{x, r) for the closed ball of center x and radius r i.e., the set of 
points y £ X such that |x — yj ^ r. Let y be a subset of X. The distance between a point x of 
X and Y is denoted by d{x, Y). We write for the a-neighborhood of Y i.e., the set of points 
X £ X such that d{x^Y) ^ a. Let 77 ^ 0. A point p of K is an rj-projection of x G X on 1" if 
|a; — p| ^ d{x, Y) + rj. A 0-projection is simply called a projection. 

2.1 The four points inequality. 

The Gromov product of three points x,y, z Cz X is defined by 

{x:y)z = \{\^- z\ + \y- z\~\^-y\] ■ 

The space X is 6-hyperbolic if for every x,y, z,t (E X 

{x,z)^ ^ mm^^{x,y)^,{y,z)^j - S, (1) 

or equivalently 

\x-z\ + \y~t\ <max||a;-y| + |2;-t|,|y-z| + |a;-i||+2(5. (2) 

To show that a space is hyperbolic, it is actually sufficient to prove (1) with a fixed base point. 

Lemma 2.1 (see [6, Chap.l Prop. 1.2]). Let 5^0. Let {X,t) be a pointed metric space. If for 
every x,y, z X , we have {x, z)^ ^ min {(x, y)^,{y,z)^ \ — 5, then X is 25 -hyperbolic. 

Remarks. Note that in the definition of hyperbolicity we do not assume that AT is a geodesic. 
In Section 5 we construct a length space (the cone-off) for which it is not obvious to prove that 
it is geodesic. However it satisfies (1). Therefore we prefer to state all the results concerning 
hyperbolicity for the class of length spaces. To compensate for the absence of geodesies we use the 
following property. For every x,x' € A, for every 77 > 0, for every ^ ^ ^ |x — x'| there exists 
y (z X such that |x — — I and {x,x')y ^ rj. In this context, the Gromov product {x,x')y should 
be thought as an analogue of the distance between y and a "geodesic" joining x and x'. 

If X is 0-hyperbolic, then it can be isometrically embedded in an R-tree ]11, Chap. 2, Prop. 
6]. However we will always assume that the hyperbolicity constant S is positive. Most of the 
results hold for 5 = 0. But this is more convenient to define particular subsets (see for instance 
Definition 2.14 or Lemmas 2.12 and 2.13) without introducing other auxiliary positive parameters. 
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The hyperbolic! ty constant of the hyperbolic plane H2 will play a particular role. Therefore we 
denote it by S (bold delta). 



From now on we assume that the space X is (5- hyperbolic. It is known that triangles in a 
hyperbolic geodesic space are thin (every side lies in a uniform neighborhood of the union of the two 
others). Since our space is not necessarily geodesic, we use instead the following metric inequalities. 
They will be used in situations where the Gromov products {x,y)^, {^iy)t (^j-^)t ^^^^ "small". 
Their proof is left to the reader. 

Lemma 2.2. Let x, y, z, s and t be five points of X. 
ft) {x,v)t < max||a; - t| - {y.,z)^ , (a;,z)j| +5, 

(ii)\s-t\i^ \x-s\-\x-t\ +2max|(a;,2/)^,(a;, +2(5, 
(in) The distance \s — t\ is hounded above by 

max |||x - s\-\x -t\ + 2 max {(a;, y) ^ , {x, z)^} , |a; - s| + |a; - i| - 2 (y, + 45. 

2.2 Quasi-geodesics 

Definition 2.3. Let Z ^ 0, fc ^ 1 and L > 0. Let / be an interval of R. A path 7 : / — > X is 

(i) a {k, I) -quasi- geodesic if for all t,f Cz I 

|7(t)-7(OK|i-i'Kfc|7(t)-7(OI+^- 

(ii) an L-local (k,l)-quasi-geodesic if the restriction of 7 to any interval of length L is a {k,l)- 
quasi-geodesic. 



Remarks. The first inequality in the definition just follows from the fact that 7 is parametrized 
by arc length. Since X is a length space, for every x,x' S X, for every I > 0, there exists a 
(1, Z)-quasi-geodesic joining x and x' (take a rectifiable path between them whose length is shorter 
than \x — x'\ + /). Let 7 : / X be a (1, Z)-quasi-geodesic. Let x = ^{t), x' = 7(i') and y = 7(3) 
be three points on 7. If t ^ s ^ then {x,x')y ^ 1/2. 

Proposition 2.4. Let j : I ^ X be a {1,1) -quasi- geodesic of X . 

(i) Let X be a point of X and p an rj-projection of x on 7. For all y G 7, {x, y)^ ^ / + r/ + 25. 

(ii) For every x £ X for every y,y' ^ J we have (y, y')^ — I ^ d{x, 7) ^ (y, y')^ + / + 36. 

Proof. Let x be a point of X. We denote hy p = 7(5) an ry-projection of x on 7 and y = 7(t) a 
point of 7. By reversing if necessary the parametrization of 7 we can assume that s ^ t. Note 
that |y— p| ^ {x,y)p. Therefore there exists r £ [s,t] such that the point z = 7(r) satisfies 
jz — = {x, y)^ and (p, y) ^ ^ 1/2. By Lemma 2.2-(i) we have {x,p)^ ^ 1/2 + S i.e., 

{x, y)p = \p-z\s^\x^p\^\x^z\+l + 25. 

Nevertheless, p is an ry-projection of x on 7. Thus |x — p| — |a; — z| ^ rj. It follows that {x, y)^ ^ 
Z + + 2(5, which proves (i). 
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Let X ^ X. Let y and y' be two points of 7. The first inequality of (ii) follows from the 
triangle inequality. We denote by p a projection of x on 7. It follows from Point (i) that d{x,'y) = 
{yTP)x + {^iV)p is bounded above by {y,p)^ + I + 2S. In the same way d{x,j) < {y',p)x + 1 + 26. 
Consequently, the hyperbolicity condition (1) gives 

d{x,j)^min{{y,p}^,{y',p)J + l + 2S^{y,y')^ + l + 3S. □ 

Proposition 2.5 (Stability of quasi-geodesics [6, Chap. 3, Th. 1.2-1.4]). Let k ^ 1, k' > k and I ^ 

0. There exists L ^ 0, D ^ which only depend on S, k, k' and I such that the Hausdorff distance 
between two L-local {k, I) -quasi- geodesies joining the same endpoints is at most D. Moreover, every 
L-local (k, I) -quasi- geodesic is also a (global) {k' ,l)-quasi-geodesic. 

In this paper we are mostly using i-local (1, Z)-quasi- geodesies. For these paths one can easily 
provide a precise value for D (see Corollary 2.6). This is not really crucial but it will decrease the 
number of parameters that we have to deal with in all the proofs. 

Corollary 2.6. Let 1,1' ^ 0. There exists L — L(l,l',S) which only depends on 6, I and I' with the 
following property. Let j : [a,b] ^ X be a L-local (1, 1) -quasi-geodesic and 7 : [a', b'] X a L-local 
{1,1') -quasi- geodesic. If they join the same extremities then 7 lies in the (1/2 + 1' + 56) -neighborhood 

ofi- 

Proof. Let I ^ 0. The constants L, D and k are chosen so that we can apply Proposition 2.5 to 7 
and 7': the Hausdorff distance between 7 and 7' is at most D and 7' is a (k, /')-global quasi-geodesic. 
Note that k, D and L only depend on I, I' and 6. Without loss of generality we may assume that 
L > k{4D -I- 3Z -I- 66) + I' . Let x = 7(i) be a point on 7. We assume that \a — t\ and \h — t\ are 
bounded below by Z? -f 3Z/2 + '56. The other cases are similar. Let us put t± =t+{D + 'il/2 + 3(5) 
and x-t = 7(t±). By the stability of quasi-geodesics there exist points y± = 7'(s±) such that 
\x± ^ y±\ ^ D. Without loss of generality we can assume that S-_ ^ s_|_. By hyperbolicity we 
obtain 

min{|a;_ - x\-\x^ ~y^\, {y^,y+),^ , \x+ - x| - |a;+ - ?/+|} < {x-,x+)^ + 26 1/2 + 26. 

However by construction \x± — x\ is bounded below hy D + 1/2 + 36 and |a;± — y±\ above by D. 
Therefore, we necessarily have (?/_, y+)^ ^ 1/2 + 26. We now claim that |s+ — s_| ^ L. Indeed 7' 
is a (fc, Z')-quasi-geodesic. Therefore the triangle inequality leads to 

k-^ (\s+- s^\- l'^ ^ \y+ - y^ \ ^ \x+ - X- \ + 2D 4:D + 31 + 66 

Our claim follows from the assumption on L. In particular 7' restricted to [s_ , s+] is a (global) 
(1, /)-quasi-geodesic. By Proposition 2.4-(ii), the point x is {1/2 -1-^-1- 5(5)-close to 7'. □ 

Remarks. We keep the notations of the corollary. Let x — 7(i), x' — ^{t') and y — 7(5) be 
three points on 7. If i ^ s ^ t' then {x,x')y ^ 1/2 + 55. Moreover, for every p ^ X we have 

d(p,7) {x,x')^ + l + 86. 

Proposition 2.7 (Stability of discrete quasi-geodesics). Let I > 0. There exists L — L{1,6) which 
only depends on 6 and I with the following property. Let xq, . . . , Xm be a sequence of points of X 
such that 
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(i) for every i G {1, . . . , m - 1}, {xi^i,Xi+i) < I, 

(a) for every i G {1, . . . , m - 2}, [x^+i -Xi\^ L. 

Then for all i G {0, . . . , m}, {x, x') ^, ^ /+5(5. Moreover, for allp G X there exists i G {0, . . . , m — 1} 
such that {x.i+i,x.i)p {xQ,Xm)p + 21 + 86. 

Proof. Let 77 > 0. For every i G {0, . . . , m — 1} we choose a (1, 77)-quasi-geodesic 7,^ joining Xi to 
Xi+i. We denote by 7 the concatenation 70 • • ■ 7m-i. According to our assumptions this is a i-local 
(1, 21 + 477)-quasi-geodesic. We can therefore apply Proposition 2.5. If L is sufficiently large then 
we obtain the foUowings. 

(i) For every i G {0, . . . , m} we have {x, x')^, ^ I + 2rj + 56. 

(ii) For every p G X we have d{p,^) ^ {xo,Xm)p + 21 + Ar/ + 86. However there exists i G 
{0, . . . , m — 1} such that the distance between p and 7 is exactly d{p, 7^). The path ji being 
a (1, ry)-quasi-geodesic, we get (x,, Xj+i)^ < {xq, Xm)p + 2Z + 5?7 + 86. 

The inequalities that we obtained hold for every sufficiently small 7/ > 0, which gives the desired 
conclusion. □ 

2.3 Quasi-convex subsets 

Definition 2.8. Let a ^ 0. A subset F of X is a-quasi-convex if for every x G X, for every 



Remark. Since X is not a geodesic space our definition of quasi-convex slightly differs from the 
usual one (every geodesic joining two points of Y remains in the a-neighborhood of Y). However if 
X is geodesic, an a-quasi-convex subset in the usual sense is (a -I- 3(5)-quasi-convex in our sense and 
conversely. According to Proposition 2.4 every (1, /)-quasi-geodesic is (/ -I- 3(5)-quasi-convex. If L is 
sufficiently large then every L-local (1, /)-quasi-geodesic is (I -I- 8(5)-quasi-convex (see Corollary 2.6). 
For our purpose we will also need a slightly stronger version of quasi-convexity. 

Definition 2.9. Let F be a subset of X connected by rectifiable paths. The length metric on Y 
induced by the restriction of | . to y is denoted by | . |y. We say that Y is strongly quasi- convex 
if Y is 2(5-quasi-convex and for every y, y' G Y, 



Remark. The first inequality is just a consequence of the definition of | . |y. 

Lemma 2.10 (Projection on a quasi-convex. Compare [6, Chap. 10, Prop. 2.1]). Let Y be an 

a-quasi-convex subset of X . Let x.x' G X. 

(i) If p is an rj-projection of x on Y , then for all y (HY , {x,y)p ^ a -^rj. 
(ii) If p and p' are respective rj- and if -projections of x and x' on Y, then 



y,y' G Y, d{x,Y) < {y,y')^ + a. 



\y-y'\x ^ \y~y'\Y^\y-y'\x + »^- 



\p — p'\ ^ max |a; — x'\ — \x — p\ — \x' — p'\ + 2e, e 



where e = 2a + rf + rj' + 6 . 
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Lemma 2.11 (Neighborhood of a quasi-convex. Compare [6, Chap. 10, Prop. 1.2]). Leta^O. Let 
Y be an a- quasi- convex subset of X . For every a, the A-neighborhood ofY is 26 -quasi- convex. 

Lemma 2.12. Let Yi and Y2 be respectively ai- and a2-quasi-convex subsets of X . The subset 
is 15 -quasi-convex. 

Proof. Let x ^ X and t,t' E Z. Let 77 e (0,26). We denote by 7 a (1, 77)-quasi-geodesic joining t 
and t'. Let u be a point of 7. In particular {t,' t)^ ^ ri/2. We assume first that |i — u| J5 45 + 2rj and 
\t' — u\ ^ 45 + 277. We denote by y and y' respective ?7-projections of t and t' on Yi. By hyperbolicity 

min{(t,y)„,(y,y').,(y',0.} ^ + 26 ^ ^rj + 26. (3) 

Assume that the minimum is achieved by {t,y)^, it gives 

\y-u\ = \t- y\ -\t-u\+2 {t, y)„ ^ a, + 36 

Thus u belongs to the (a^ + 35)-neighborhood of Yi. The same holds if the minimum in (3) is 
achieved by {y',t'),^. Suppose now that the minimum is achieved by {y,y')^. The set Yi being a- 
quasi-convex we get d{u, Yi) ^ (y, y').^^+a.i ^ ai + 'i6. In all cases u lies in the (ai+35)-neighborhood 
of Yi. It follows that any point of 7 is in the (45 + 27])-neighborhood of Z . 

Let p be a projection of x on 7. The path 7 is (ry + 35)-quasi-convex (Proposition 2.4) hence 
|a; — p| ^ (t, t')^ + ri + 35. According to the previous remark p lies in the (45 + 2?7)-neighborhood of 
Z thus d{x^ Z) ^ {t,t')^ + 3ry + 75. This inequality holds for every sufficiently small 77. Thus Z is 
75-quasi-convex. □ 

Lemma 2.13. Let Y and Z be respectively a- and /3- quasi- convex .subsets of X . For all A ^ we 
have 

diam n Z+^) ^ diam (y+°'+^^ n Z+'^+^^) +2A + 45. 

Proof. Let x and x' be two points of n We assume that |a; - a;'| > 2A + 45. Let 77 e (0, 6) 

such that Ix - x'l > 2A + 45 + 677. There exist t,t' & X such that \x - t\ = \x' - t'\ = A -\- 26 + 3ri 
and (x, , (x, 2:')^, ^ 77. Note that |a; — t'| , jcc' — t| ^ A + 25 + 3??. We claim that t and belong 
to the {a + 35)-neighborhood of Y. Let us denote by y and y' respective 77-projection of x and x' 
on y. By hyperbolicity 

min{|a; - t\ - \x - y\ , {y,y')t , \x' - t\ - \x' - y'\} {x,x')f + 25 sC 25 + ry. 

It follows that (y, y') ^ ^ 26 + rj ^ 35. The subset Y being a-quasi-convex we get d{t, Y) ^ a + 35. 
The same holds for t' , which proves our claim. Similarly t and t' lie in the (f3 + 35)-neighborhood 
of Z. Consequently, 

\x - x'\ \t - t'\ + 2A + 46 + 6ri diam (y+°'+^^ f] Z+"+'^'^) + 2A + 45 + 6??. 



This last inequality actually holds for every sufficiently small rj and x, x' in n which 

leads to the conclusion. □ 
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Definition 2.14. Let F be a subset of X. The hull of Y denoted by hull (V) is the union of all 
(1, 5)-quasi-geodesics joining two points of Y. 

Lemma 2.15. Let Y be a subset of X. The hull of Y is 65-quasi-convex. 

Proof. Let x ^ X and y, y' g hull {Y). By definition there exist 7 : [a ,h] ^ X and 7' : [a' , 6'] — ?► X 
two (1, (5)-quasi-geodesics joining points of Y such that y and y' respectively lie on 7 and 7'. Since 
X is a length space, there exists a (1, (5)-quasi-geodesic 70 between 7(a) and 7'(a')- particular 
7o C hull(y). By hyperbolicity 

min {(y, 7(a))^ , (7(a), 7(a')), , {l{a'),y'),] ^ (y, y% + 2<5. 

However 7 is 4(5-quasi-convex (Proposition 2.4), thus hull (F)) ^ d{x,'y) ^ (y,7(a))x + 4(5. We 
have similar inequalities for 70 and 7'. Hence hull (y)) ^ {y,y')x +6(5. □ 

Lemma 2.16. Lef Y and Z be two subsets of X. Let x be a point of X . Assume that for all y Cz Y , 
for all z Z , (y, z)^ ^ a. Then for all y G hull (Y), for all z G hull [Z), (y, z)^ ^ (3; + 3(5. 

Proof. Let y G hull (F) and z G hull(Z). By definition there exists yi,y2 € (respectively 
zi, 2:2 S such that y (respectively z) lies on a (1, (5)-quasi-geodesic between yi and y2 (respectively 
zi and Z2). By hyperbolicity 

min|(yi,a;)^,(y2,x)^| < {yi,y2)y + Si^ ^(5. 

In particular there is i G {1,2} such that (y^, a;)^^ ^ 3(5/2. In the same way there is j G {1, 2} such 
that {zj,x)^ ^ 3^/2. By triangle inequality we obtain 

{y.z),^ < {yt,zj)^ + {yi,x)y + {zj,x)^ sC a + 3(5. □ 

2.4 Ultra-limit of hyperbolic spaces 

Let us first recall the definition of the ultra-limit of a sequence of metric spaces and some related 
notations. 

A non-principal ultra-filter is a finite additive map oj : V(N) — > {0,1} such that aj(N) = 1 
and which vanishes on every finite subset of N. A property P„ is true w-almost surely (w-as) if 
uj {{n G N|P„ is true}) = 1. A real sequence (u„) is w-essentially bounded (w-eb) if there exists M 
such that |u„| ^ M w-as. Given ^ G R, we say that the w-limit of (m„) is I and write lim^j u„ = I if 
for all e > 0, |u„ — ^| ^ e w-as. In particular, any sequence which is w-eb admits a oj-limit [2]. 

Let (X„,x° ) be a sequence of pointed metric spaces. We define the following set 

T^uXn = { (Xn) G UneTSlXn \ [\xn - 2;° |) is W-cb} . 

The space Hi^Xn is endowed with a pseudo-metric defined in the following way: |(x„) — (yn)| = 

lim^ \Xn - yn| ■ 

Definition 2.17. The uj-limit of (X„,x°), denoted by lim,^ (X„,x°) or simply lim^X„, is the 
quotient of the space W^Xn by the equivalence relation which identifies two points at distance zero. 
The pseudo-distance on H^X„ induces a distance on lim;^ X^. 
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Remark. If the diameter of Xn is uniformly bounded, then lim^ (X„,a;°) does not depend on 
the choice of a base point x^-^. 

Notations. 

► Given a sequence {xn) G li^Xn we write lim^ a;„ for its equivalence class in lim^ X^. 
*■ For all n e N, let y„ be a subset of Xn- The set lim^^ y„ is defined by 

limy„ = \ Yimyn G Tlu^Xa and G F„ w-as \ . 

UJ \^ UJ ) 

Proposition 2.18 (Ultra-limit of hyperbolic spaces [[7, Prop. 1.1.2]). / Let uj be a non-principal 
ultra-filter. Let (X„,a;^) be a sequence of pointed 6n-hyperbolic length spaces such that S = lim^ (5„. 
Then lim^^ X„ is a 5 -hyperbolic geodesic space. In particular, if 5 — 0, lim^j X„ is an H-tree. 

Proposition 2.19 ([7, Prop. 1.1.4]). Let S ^ 0. Let uj be a non-principal ultra-filter. Let (X„,a;") 
be a sequence of pointed length spaces. Assume that lim^ Xn is a 5 -hyperbolic space. Then for every 
rj > for every r > 0, every ball of radius of r of Xn is (6 + rj) -hyperbolic uj-as. 

Proposition 2.20. Let uj be a non-principal ultra-filter. Let (X„,a;^) be a sequence of pointed 
Sn-hyperbolic length spaces with lim^j (5„ = 0. For every n Cz IS! let Yn and Z„ be respectively a„- 
and j3n- quasi- convex subsets of Xn. We denote by Y ~ lini;^ Yn and Z — limi^ Z„ the corresponding 
limit subsets of X = lim„X„. Then 

diam (y n Z) sC limdiam (^+""+3-5" n . 

UJ ^ ' 

Proof. Let x — lim^j x„ and x' — lim^ x'n be two points ofYHZ. Let A > 0. Since x and x' belong 
to both Y and Z, x„ and x'^^ belong to Y^'^^ n Z^^ cj-as. Applying Proposition 2.13 we obtain 

K - Xn\ < diam (r+""+3*" n +2A + 45„ Lj-as. 

After taking the w-limit, it gives 

\x' - xl < limdiam (y+""+^^'^ f] Z+^"+^^") + 2A. 

UJ 

This last inequality holds for every x,x' E Y O Z and every A > 0, which leads to the result. □ 

2.5 Isometries of a hyperbolic space 

In this section we assume that the space X is geodesic and proper. By proper we mean that every 
closed ball of X is compact. Although it is not necessarily unique, [x, x'] stands for a geodesic 
between two points x and x' of A". We denote by dX the boundary at infinity of X (see [6, Chap. 
2]). The space X being proper any two distinct points of dX are joined by a bi-infinite geodesic. 
In this situation one can precise the constants that appears in Corollary 2.6 (see [4, Chap. III.H, 
Th. 1.13]): the Hausdorff distance between two 200(5-local (1, 0)-quasi-geodesics of X joining the 
same extremities (eventually in dX) is at most 56. In particular the Hausdorfl^ distance between 
two bi-infinite geodesies joining the same points of dX is at most 56. 

Lemma 2.21. Let a ^ and Y be an a-quasi-convex subset of X . For every A ^ a 26, the 
A-neighborhood of Y is strongly quasi-convex. 
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Remark. An analog statement is true if the space X is not proper of geodesic. However is requires 
to consider the open ^-neighborhood of X. That is why we preferred to state this result with this 
stronger assumption. 

Proof. According to Lemma 2.11, it is sufficient to prove that the 2(5-neighborhood of a closed 
2(5-quasi-convex subset Y oi X is 8(5-strongly quasi-convex. Let x and x' be two points of X which 
are 2^-close to Y . We denote by p and p their respective projections on Y . By construction the 
geodesies [x,p\ and [a;',p'] lie in the 2(5-neighborhood of Y . By quasi-convexity the same holds for 
[p, p'] . Thus by concatenating the three geodesies we obtain a path contained in the 2^-neighborhood 
of Y joining x to x' whose length is at most \x — x'\ + ^5. Consequently the 2(5-neighborhood of Y 
is 8(5-strongly quasi-convex. □ 



Let X be a point of X. An isometry 5 of X is either 

► elliptic i.e., the orbit of x under g is bounded, 

► parabolic i.e., the orbit of x under g has exactly one accumulation point in dX. 

► hyperbolic i.e., the orbit of x under g has exactly two accumulation points in dX. 

Note that these definitions do not depend on x. In order to measure the action of 5 on X, we define 
two translation lengths. By the translation length [g\x (or simply [g]) we mean 

[9\x = 1-9^ " ^1 • 
The asymptotic translation length [g]^ (or simply [(7]°°) is 

[fflx = -|.9"2:-x|. 

n-i.+oo n 

These two lengths satisfy the following inequality [g\°° ^ [g\ ^ [17]°° -I- 32i5 [6, Chap. 10, Prop. 6.4]. 
An isometry 17 of X is hyperbolic if and only if [5]°° > [6, Chap. 10, Prop. 6.3]. 

Lemma 2.22. Let x, x' and y be three points of X . Let g be an isometry of X . Then \gy — y| ^ 
max — x\ , \gx' — -f 2 {x, x')y -\- 6(5. 

Proof. By hyperbolicity 

mirL\^{x,gx)y,{gx,gx)y,{gx',x')y^ < {x,x)y + 25. (4) 

Assume that the minimum is achieved by {x, gx)y. Using the triangle inequality we obtain \gy ~ y\ ^ 
\gx — x\ -\- 2 {x,gx) ^ \gx — x\ -\- 2 {x,x')y + 4(5. A similar inequality holds if the minimum is 
achieved by {gx',x )y. Suppose now that the minimum in (4) is achieved by {gx,gx')y. Hence 
{gx,gx')y ^ {x,x')y + 2S. Applying (2) we obtain 

\9y-y\ + Igx" gx'\ < max||5x- gy| -I- \gx' - y\ , \gx' - gy\ + \gx - y\^ + 26. (5) 
However, by triangle inequality 

\gx - gy\ + \gx' - y\ ^ \gx - x\ + \gx' ~ gx\ + 2 {gx, gx')^ 

< \gx-x\ + \gx' -gx\+2{x,x')y+4:S. 
The same inequality holds after swapping x and x' . Therefore (5) leads to the desired result. □ 
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Definition 2.23. Let g be an isometry of X. The axis of g denoted by Ag is the set of points 
X ^ X such that \gx ~ x\ ^ max{[f;], 8(5}. 

Remarks. Note that we do not require g to be hyperbolic. This definition works also for parabolic 
or elliptic isometrics. This subset is not empty because X is proper. It is also closed. 

Proposition 2.24. Let g he an isometry of X . Let x he a point of X . 

(i) \gx -x\^ 2d{x, Ag) + [g] - US, 

(a) if \gx - a;| [g] + A, then d{x, Ag) sC i A + 76, 

(Hi) Ag is 14,5 -quasi- convex. 

Proof. Let x ^ X. Note that if x belongs to Ag. Point (i) is true. Therefore we can assume that 
X <^ Ag. We denote by y a projection of a; on Ag. Observe that any geodesic [y, gt;] is contained in 
Ag. Such a geodesic is 35-quasi-convex. Moreover, y and gy are respective projections of x and gx 
on it. Proposition 2.10 gives 

\gy - yK msx^\gx-x\ -~2\x-y\ + 14(5, . (6) 

On the other hand we claim that \gy — y\ ^ 85. Recall that x does not belong to Ag. By construction 
of y any point z on [x,y\ distinct from y does not belong to Ag, Therefore \gz — z| ^ max{[g], 8(5}. 
Taking the limit as z approaches y leads to the claim. Hence (6) gives 

\gx -x\^\gy~y\+2\x~y\- 14(5 ^ [g] + 2d{x, Ag) - 14(5, (7) 

which proves Point (i). Point (ii) is a consequence of (i). Let us now prove Point (iii). Let y and y' 
be two points of Ag. Let a; be a point of X. By Lemma 2.22, 

\gx -x\^ max - y\ , \gy' - + 2 (y, y'), + 6(5 [g] + 2 (y, y% + 14(5. 

It follows then from Point (ii) that d{x, Ag) (y, y')^ + 14(5. □ 

Let 5 be a hyperbolic isometry of X. We write g^ and g^ for the accumulation points in dX of 
an orbit of g. They are the only points of dX fixed by g. 

Definition 2.25. Let g be a hyperbolic isometry of X . The cylinder of g denoted by Yg is the 
set of points lying in the 10(5-neighborhood of a geodesic joining g^ and g^ . 

Lemma 2.26. Let g he a hyperholic isometry of X . The union T of all geodesies joining g~ to g"*" 
is 8S-quasi-convex. The set Yg is strongly quasi-convex. 

Proof. According to Lemma 2.21 it is sufficient to prove that F is 85-quasi-convex. Let x G X and 
y, y' G r. There exist 7 and 7' two geodesies joining g~ and g^ such that y and y' respectively lie 
on 7 and 7'. We denote by p' a projection of y' on 7. Since 7 and 7' join the same extremities the 
Hausdorff distance between them is at most 56. Thus |y' — p'\ ^ 56. The path 7 being a bi-infinite 
geodesic, it follows that 



dix, r) < dix, 7) =^ {y,p'), + 36^ (y, y'), + 86. 



□ 
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Lemma 2.27. Let g be a hyperbolic isometry of X. Let Y be a g-invariant a- quasi- convex subset 
of X . Then Yg lies in the {a + 226) -neighborhood of Y. In particular Yg is contained in the 

'S6S -neighborhood of Ag. 

Proof. It is sufficient to prove that every bi-infinite geodesic joining g~ to £f+ lies in the (a + 125)- 
neighborhood of Y. Let 7 be such a geodesic and x a point of 7. Let 77 > 0. We denote by y 
an ?7-projection of x on Y . Since g is hyperbolic there exists m G N such that \g"^x — g~'^x\ > 
2\x — y\ + 26(5. The geodesies g™7 and g~"^j also join g~ and g'^. Therefore g"^x and g~'^x are 
55-close to 7. We denote by p_ and p+ respective projections of these points on 7. Note that x lies 
on the portion of 7 between p_ and p+. Indeed if it was not the case we would have 



g-"'x\ < \p-~p+\ + m = 



\x-p-\-\x-p^ 



+ m < 20^, 



which contradicts our assumption on m. In particular {g"^x,g "^x)^ ^ 106. By hyperbolicity we 
get 

mm{\g'"x - x\ - \x - y\ ,{g"'y,g-"'y)J < {g^x,g-'^x)^ + 26 ^ 126 

By construction of m, \g"^x — x\ is bounded below by ja; — y| + 135. Therefore the minimum in the 
previous inequality is achieved by {g^y,g~^y)x- However Y being ^'-invariant and a-quasi-convex, 
g"^y and are two points of Y and d{x,Y) ^ {g"^y, g^"^y) ^ + 01. Consequently x lies in the 

(a + 12(5)-neighborhood of Y. □ 



Let g be an isometry of X such that [g\ > 200(5. (In particular, g is hyperbolic.) Let x be a 
point of Ag. We consider a geodesic 7 : J — > X between x and gx parametrized by arc length. 
We extend 7 in a g-invariant path 7 : R — > X in the following way: for all t ^ J . for all to G Z, 
7 (t + TO[g]) = g"^l{t). This is a [gj-local (l,0)-quasi-geodesic contained in Ag joining g'' to g^ . By 
stability of quasi-geodesics 7 is actually 85-quasi-convex. We call such a path a nerve of g. The 
Hausdorff distance between two nerves of g is at most 5(5. 

Lemma 2.28. Let g € G such that [g] > 200(5. Let j be a 2006-local {l,0)-quasi-geodesic joining 
g~ to (?+ Then Ag is contained in the 56 -neighborhood of 7. In particular Ag is contained in Yg 
and in the 56 -neighborhood of any nerve of g. 

Proof. Let x € Ag. There exists 7' a nerve of g going through x. Both 7 and 7' are 2005-local 
(1, 0)-quasi-geodesic joining g~ to 3+. By the stability of quasi-geodesics 7' and thus x lies in the 
5(5-neighborhood of 7. □ 

The next lemma explains the following fact. Let 5 be a hyperbolic isometry of X. A quasi- 
geodesic contained in the neighborhood of the axis of g almost behaves like a nerve of g. 

Lemma 2.29. Let g & G such that [g] > 200(5. Let j : [a ,b] ^ X be a [g]-local (1, 0)-quasi-geodesic 
contained in the A-neighborhood of Ag. Then there exists e e {±1} such that for every s e [a,6] if 
s ^ 6 — [jf] then 

l/7(s)-7(s+[3])K 4^1 + 80(5. 

Proof. We denote by an nerve of g. Since [(/] > 200(5, the 5(5-neighborhood of 7g contains 
Ag. Thus 7 lies in the (A + 5(5)-neighborhood of 7^. In particular there exist c, d e R such that 
17(a) — 7g(c)| < A + 5(5 and |7(6) — 7g(rf)| < A-\-56. By replacing if necessary g by g~^ we can 
assume that c^d. 
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Let s e [a , b] such that s ^ i — [g] . Using the stability of quasi-geodesics there exist t E [c,d] and 
t' e[t, d] such that \-/{s) - "fg{t)\ ^ A + I5d and \-f{s + [g]) - -/g{f)\ + 196. It follows that 



\lgit)-lgit')\-\l{s)-l{s + 



^2A + 34:6. 



However \j{s) — -f{s + [g])\ and \jg{t) — ^g{t + [g\)\ both equal [g\. Consequently 



\lg{t)-lg{t')\-\lgit)-la{t + 



s$ 2A + 34(5. 



Since t' and t + [g] are larger than t we get by Lemma 2.2-(ii). 

\lg(t') - gig{t)\ = \igit') - jg{t + [g])\ ^2A + 466. 
It follows then from the triangle inequality that \gj{s) — 7(s + [g])\ ^ 4A + 806. 



□ 



2.6 Group acting on a hyperbolic space 

In this section G denotes a group acting by isometrics on X. We still assume that X is geodesic 
and proper. Moreover, we require the action of G on X to be 

(i) proper i.e., for every x £ X, there exists r > such that the set of elements g € G satisfying 
gB{x, r) n B{x, r) 7^ is finite. 

(ii) co-compact i.e., the quotient X/G endowed with the induced topology is compact. 

Since the space X is proper, the properness of the action of G implies this more general fact. Let Y 
be a bounded subset of X. The set of elements g £ G such that gY intersects Y is finite [4, Chap. 
1.8, Remark 8.3]. It follows from these assumptions that a subgroup of G is either elementary i.e., 
virtually cyclic or contains a free group of rank 2 [11, Chap. 8, Th. 37]. 



Notation. Given a subset y of X we denote by Stab (Y) the stabilizer of F i.e. , the set of elements 
g e G such that gY = Y. 

Finite subgroups. We start by studying some properties of the finite subgroups of G. To that 
end we associate to each such subgroup a particular subset of X. 

Definition 2.30. Given a finite subgroup of G we denote by Cp the set of points x E X such 
that for every g £ F, \gx — x\ ^ 106. 

It follows from the definition that Gf is an F-invariant subset of X. 

Proposition 2.31. Let F be a finite subgroup of G. Let x be a point of X . Let g £ F such that 
\gx — x\ is maximal. We denote by m the midpoint of a geodesic [x, gx] . Then m belongs to Cp ■ In 
particular Cp is non-empty. 



18 



Small cancellation theory and Burnside problem. 



Proof. Let h be an element of F. In order to simplify the notations we put y — gx, z — hx and 
t — hgx. The point p = hm is thus the midpoint of [z^t\. The only fact that we are going to 
use is that |x — ?/| — \z — t\ is the largest distance between any two points of {x^y,z^t]. Using 
hyperbolicity condition (2) we have 

\x-y\ + \z-t\ ^ max{|a; - t\ + \y - z\ ,\y - t\ + \x - z\) + 25. (8) 

Note that z and t play a symmetric role. Without loss of generality we can assume that the 
maximum is achieved by jx — ij + jy — z|. It follows that 



y\-\x't\] + [\z-t\-\y-z\ \ ^2S. 



Recall that |a; — and 1^ — i| are respectively larger than or equal to |a; — t| and \y — z\. Con- 
sequently ^ |a; — 7/1 — |a; — t| ^ 26. Roughly speaking the triangle [x,y,t] has two sides with 
approximatively the same length namely [x,y] and [x,t], this length being larger than the one of 
the last side. It follows that {y, t)^ ^ \x — m\ — 5. Similarly we have (x, z)^ ^ \t — p\ — 5. Applying 
twice Lemma 2.2-(i), we obtain 



6(5. 



, .^>m max||x-m| - (y,i)^,(a;,y)„,| +(5 25, 

{x,t)^ max||t-p|-(x,z),,(z,t)J+<5 25. 

Lemma 2.2-(ii), leads then to 

|p— m|< \x~p\ — \x — m\ + 2max |(x,t)„j , (a;,i)p| + 2(5 ^ \x — p\ — \x — m\ 

However m and p are respectively the midpoints of [x, y\ and [z, t] which have the same length, thus 

\x-p\-\x^m\ = (\x-t\ - \x-y\) +2{x,t)p. 

Therefore |p — m| ^ 106 i.e., |/ito — m| ^ 10(5. In other words m belongs to Cf. □ 

Corollary 2.32. Let F be a finite subgroup of G. The subset Cp is 86 -quasi- convex. 

Proof. Let x € X and y,y' € Cp. We denote by g an element of F such that \gx — a;| is maximal 
and m the midpoint of [x,gx]. According to Lemma 2.22, 

2\x-m\ = \gx-x\ nmx{\gy - y\ ,\gy' - y'\} + 2 {y,y')^ + 66. 

However y and y' belong to Cp, hence |x — m| ^ {y,y')x + 8'^- Proposition 2.31, m belongs to 
Cp. Therefore d{x, Cp) < {y, y')^ + 8(5 □ 

Corollary 2.33. Let F be a finite subgroup of G. Let Y be a non-empty, F-invariant, a-quasi- 
convex subset of X . Then the a-neighborhood of Y intersects Cp. 

Proof. Let x be a point of Y . We denote by g an element of F such that jgx — is maximal and 
m the midpoint of [x, gx\. According to Proposition 2.31, m lies in Cp. On the other hand, Y is F- 
invariant, therefore gx G Y. Since Y is a-quasi-convex, d{y,Y) ^ {x,gx)^ + a ^ a. Consequently 
m belongs to the a-neighborhood of Y. □ 



2 Hyperbolic geometry 



19 



Infinite elementary subgroups. 

Let H be an infinite elementary subgroup of G. By definition H contains a finite index subgroup 
isomorphic to Z. The set of accumulation points in dX of an orbit of H, that we denote dH, has 
exactly two points. There exists a subgroup of H of index at most 2 which fixes pointwise dH. 
If 7?+ 7^ H then H contains an element of order 2. A Schur Theorem (see [28, Th. 5.32]) implies 
that contains a unique maximal finite subgroup F. This group is actually a normal subgroup 
of H~^. Moreover, there exists a hyperbolic element h S H'^ so that _ff+ is isomorphic to F x Z 
where Z is identified with the subgroup (h) acting by conjugation on F. 

Let g be a hyperbolic element of G. The subgroup E of G that stabilizes {5^, g+j is the maximal 
elementary subgroup of G containing g [6, Chap. 10, Prop. 7.1]. The isometry g is said to be a 
proper power if there exist h £ G and an integer n ^ 2 such that g = h". Any hyperbolic element 
of G is a power of an isometry which is not a proper power. 

Lemma 2.34. Let g be a hyperbolic element of G and H a subgroup of G fixing pointwise {g~ , g^}- 
Let F be the maximal finite subgroup of H . The cylinder Yg of g is contained in the ASS -neighborhood 
ofCp. 

Proof. According to Lemma 2.26, the union F of all geodesies joining g^ to 5+ is 85-quasi-convex. 
It is also F-invariant. By Lemma 2.33, there exists a point x in Gp n Yg. The subgroup F being g 
invariant, for every n S Z, g"x belongs to Cp Yg. Note that g^'x tends to g~^ (respectively g^) 
and n approaches +00 (respectively —00). In particular, for every y G Yg there exist n,m G Z such 
that {g"x,g"^x)y ^ 406. Since Cp is 8(5-quasi-convex, y lies in the 48(5-neighborhood of Cp. □ 

Lemma 2.35. Assume that every elementary subgroup of G is cyclic. Let g,h £ G. If g and hgh^^ 
generate an elementary subgroup then so do g and h. 

Proof. We denote by H the subgroup of G generated by g and hgh^^. We distinguish two cases. If 
g is hyperbolic then g and hgh^^ are two hyperbolic isometrics with the same accumulation points 
in dX. In particular h stabilizes the set {g^,g^}. It follows that g and h belong to the elementary 
subgroup E(g). 

Assume now that g has finite order. The subgroup H is elementary, thus cyclic. In particular it 
has to be finite. The isometrics g and hgh~^ generate two subgroups of H with the same order. 
However two such subgroups in a cyclic group are equal. Therefore there exists to € Z such that 
hgh^^ — 5™. Thus any element of the subgroup generated by g and h can be written g^W with 
PtQ (z Z. Since g has finite order, this subgroup is also elementary. □ 

Lemma 2.36. We assume that every elementary subgroup of G is cyclic. Let ri G N. Let g 
and h be two hyperbolic elements of G which are not proper powers. Either g and h generate a 
non- elementary subgroup of G or (g") = 

Proof. Assume that g and h generate an elementary subgroup. This subgroup is infinite and cyclic. 
Since g and h are not proper powers, they are either equal or inverse. Hence (g") — (ft."). □ 
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Group invariants. We now introduce several invariants associated to the action of G on X. 
During the final induction, they will be useful to ensure that the set of relations we are looking at 
satisfy a small cancellation assumption. 

Definition 2.37. Let P be a subset of G. The injectivity radius of P on X, denoted by Vi^j {P, X) 
is 

r,nj {P, X) = inf {[g]°° \ g £ P, hyperbolic} 

Proposition 2.38 (see [9, Prop. 3.1]). There exists a > such that for every hyperbolic element 
g £ G we have [g]°^ £ aN. In particular rinj{G,X) > 0. 

Definition 2.39. We denote by A the set of pairs {g, h) generating a non-elementary subgroup 
of G such that [g] 1000(5 and [h] sC 1000(5. The parameter A{G,X) is given by 

A{G, X) = sup diam {A+^'^^ n A+i^'') 
{g.h)eA 

The invariant A{G, X) depends implicitly on the hyperbolicity constant 5. Although the nota- 
tion does not make this dependency explicit, we should keep in mind that it plays an important 
role. For instance, we have the following lemma: 

Lemma 2.40. Let X be a positive number. We denote by XX the space X endowed with the rescaled 
metric A | . |^ and view it as a X6 -hyperbolic space. Then A{G, XX) = XA{G, X). 

Proof. Let g be an element of G. Its translation length satisfies [g]xx — ^[9]x- Since XX is a 
A(5-hyperbolic space, the axis of g in AX is exactly the image in XX of the axis Ag of g in X. 
We will denote it by XAg. Let g and g' be two elements of G that do not generate an elementary 
subgroup and whose translation lengths in XX are at most than 100GA(5. In particular, we have 
[5]^, [g']j^ 1000(5. By definition of A{G, X), we get 

diam (aA+1^^* n AA+"^^) = A diam n A+}'') 

sc XA{G,X). 

After taking the upper bound for all g and g' , we obtain A{G, XX) ^ XA{G, X). In the same way, 
A{G, XX) ^ XA{G,X). This establishes the desired equality. □ 

Proposition 2.41. We assume that every elementary subgroup of G is cyclic. Let g and h be two 

elements of G which generate a non- elementary subgroup. 

(i) If [g] 1000^, then diam (A+i^'' n A^^''^) ^ [h] + A{G,X) + 158(5. 
(ii) Without assumption on g we have, 

diam {A+^'^^ n A+i^'') [g] + [h] + max{[5], [h]} + A{G, X) + 676(5. 

Proof. We prove Point (i) by contradiction. Assume that 

diam n > [h] + A{G, X) + 1585. 
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By definition of A{G, X) we have [h] > 1000(5, otherwise g and h would generate an elementary 
subgroup. We denote by 7 : R — > X a nerve of h. Its 5(5-neighborhood contains Ag (Lemma 2.28) 
therefore by Proposition 2.13 

diam {A+^'^^ n 7+"'^) > [h] + A(G, X) + 110(5. 

In particular there exist two points on 7, x = 7(3) and x' — 7(5') which also belong to the 285- 
neighborhood of Ag and such that 

\x~x'\>[h]+A{G,X) + 88S. (9) 

By replacing if necessary hhy we can assume that s ^ s'. By stability of quasi-geodesics for all 
t G [s,s'], (x, ^ 5(5. Since the 28(5-neighborhood of Ag is 2(5-quasi-convex (see Lemma 2.11), 

7(i) lies in the 35(5-neighborhood of Ag. Thus \gj{t) — 7(01 ^ [5] + 70(5. According to (9) there 
exists t E [s , s'] such that \x' — 7(t)| = [h]. We put y = 7(i)- By construction hx = 7(5 + [h]) and 
hy = '^{t + [h]). Note that |s' — t| ^ [h], thus s + [h] and t + [h] belong to [s , s']. Hence 

\ghx - hx\ , \ghy - hy\ [hgh^'^] + 706. 

It follows from Proposition 2.24, that x and y belong to the 42(5-neighborhood of hAg. Consequently 
X and y are two points of n hA'^'^'^^ . By Proposition 2.13, 

diam (a+^^^ n '^\x-y\- 885 ^ \x' -x\~ \x' ~y\~ 885 > A{G, X). 

Moreover, [/ig/i^^] = [g] ^ 1000(5. By definition of A{G,X) the isometrics g and hgh^^ generate 
an elementary group. It follows from Lemma 2.35 that g and h also generate an elementary group. 
Contradiction. 

We now prove Point (ii). According to the previous point we can assume that [g] > 1000(5 and 
[h] > 1000(5. Without loss of generality we can suppose [h] ^ [g]. Imagine now that 

diam (A+i^* n A+^'^^) > [g] + 2[h] + A{G, X) + 676(5. 
We denote by 7 a nerve of h. Its 5(5-neighborhood contains Ah thus 

diam (7+"-^ n Aj^''^) > [g] + 2[h] + A(G, X) + 628(5. 

In particular there exit x — 7(5), x' = 7(s') lying in the 28(5-neighborhood of Ag such that 

\x - x'\ > [g] + 2[h] + A{G, X) + 616(5. 

Without loss of generality we can assume that s ^ s'. As previously, the restriction of 7 to [s , s'] 
is contained in the 35(5-neighborhood of Ag. We apply Lemma 2.29. By replacing if necessary g 
by g~^, for every t E [s , s'] if < ^ s' — [g] then \g'y{t) — 7(t + [g])\ ^ 220(5. Consequently, for every 
t E [s , s'] such that t ^ s' — [g] — [h] we have 

\gh-f{t) - hgj{t)\ |57(t + [h]) - hj{t + [g])\ + 220(5 sC 440(5. 

It follows that the translation length of the isometry u = h~^g~^hg is at most 1000(5 and for all 
t G [s , s'] if i ^ s' — [g] — [h] then 7(i) is in the 2275-neighborhood of A^ (Proposition 2.24). Let 
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y — 7(i) be the point of 7 such that |a;' — j/| — [h] -\- [g\. In particular x and y belong to the 
227(5-neighborhood of Au and Ah- Therefore 

diam {A+^'^^ n A+^'^^) '^\x~y\~ 458(5 ^ \x' -x\- \x' -y\- 458(5 > [h] + A{G, X) + 158(5. 

It follows from the previous point that h and u generate an elementary subgroup. Hence so do h 
and g^^hg. However h is a, hyperbolic isometry. Consequently g and h generate an elementary 
group. Contradiction. □ 



3 Rotation families 

In this section we follow the presentation of rotation family given by F. Dahmani, V. Guirardel 
and D. Osin in [8]. Four our purpose we only need a weaker statement about rotation family. On 
the other hand, we work with an eventually non-geodesic space. In order to have a self contained 
text, we recall the main ideas of the proofs. 

Let G be a group acting by isometrics on a (5- hyperbolic length space X. Note that in this this 
section we do not require the space X to be geodesic or proper. Similarly there is no assumption 
on the action of G on X. 

Definition 3.1. Let cr > 0. A a-rotation family is a collection TZ of pairs {H,v) where _ff is a 
subgroup of G and v a point of X satisfying the following properties. 

(Rl) For every {H, v) ^ TZ, H is subgroup of Stab (v) such that for every x e B{v, a/10), for every 
hGH\{l}, \hx-x\ = 2\v-x\. 

(R2) For every {H, v), {H', v') e U, if {H, v) ^ (i?', v')., then \v - v'\ ^ a. 

(R3) Tl, is stable under the action of G defined as follows. For all g ^ G, for all [H, v) e TZ, 
g.{H,v) = {gHg-^,gv). 

Remark. It follows from (R2) and (R3) that for every {H, v) £ TZ, H is actually a normal 
subgroup of Stab (w). 

Notations. Let {H, v) G TZ. The idea is that each element h E H acts on X like a rotation of 
center v and very large angle - see Axiom (Rl). Therefore v is called an apex and H a rotation 
group. We denote by v{TZ) the set of all apices. Similarly H{TZ) stands for the set of all rotation 
groups H . Given a subset Y of X, we denote by Ky the subgroup of G generated by all i/'s, where 
{H,v) e TZ and v eY. 

3.1 Fundamental theorem 

Theorem 3.2. There exists a positive number (Tq = cro((5) depending only on 6 with the following 
property. Let TZ he a a-rotation family with a ^ a^ and K the (normal) subgroup of G generated 
by all rotation groups H G H{TZ). Let x £ X and g G K . If g does not belong to any of the rotation 
groups H G H{TZ) then \gx — x\ ^ a — 1666. 
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The rest of this section is dedicated to the proof of the theorem. We need first to define ctq. 
According to Propositions 2.5 and 2.7 there exists ctq > depending only on S with the following 
properties. 

► For every I E [0,6] any cro/25-local (1, Z)-quasi-geodesic is a (global) (2, ^)-quasi-geodesic. 

► Assume that tjq, . . . , ym+i is a sequence of points of X such that for every ig{l,...,TO — 1}, 
\Vi+i -yi\> o-Q and for every i e {1, . . . , m}, (y^+i, yi_i)j^, < 76 then for every i S {0, . . . , to + 1}, 
{yo, ym+i)y. ^ 12^. Moreover, for all a; G X there exists i G {0, . . . , m}, such that {yi+iiVilx ^ 
{yo,yrn+i)x + 22(5. 

Without loss of generality we can require that ctq ^ 10^*^(5. From now on we assume that 7?, is a 
cr-rotation family with a ^ ctq. 

Lemma 3.3. Let (H, v) e U. Let he H\ {1}. For every x e X, {x, hx)^ < 25. 

Proof. Let x e X. li\x — v\ < cj/lO the lemma is just a consequence of (Rl). Hence we can assume 
that |a; — u| > cr/lO. We denote by y a point of X such that |u — y| — a/2Q and (x, v)^ ^ 6. By 
hyperbolicity, 



Definition 3.4. A non-empty subset W is windmill if it satisfies the following conditions. 
(Wl) W is 2(5-quasi-convex, 
(W2) W is stable under the action of Kw, 

(W3) for every v G u(7^), if M^) ^ cr/10, then u belongs to W, 

(W4) for every g G Kw , for every a; G X, if 5 does not belong to any rotation group H G HiTZ) 
then \gx — x\ ^ cr ~ 1665. 

Proposition 3.5. Let W be a windmill. There exists a windmill W which contains the a/10- 
neighborhood of W . 

Proof. Let us denote by V the following set of apices 



If V is empty then the cr/lO-neighborhood of W is also a windmill. Therefore we may assume that 
V is not empty. Note that V is invariant under the action of Kw- We denote by S (like sail) the 
hull oiWUV (see Definition 2.14). Let W be the cr/lO-neighborhood of Ks-S. In particular W 
contains the cr/lO-neighborhood of W. The goal is to prove that W is a windmill. 




V = \v ev{n)\W d{v,W)i^3a/W 



Lemma 3.6. Let v G w(7^). Ifd{v,S) ^ cr/5 then ve S. 
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Proof. By definition of hulls, a (5-projection of v on S lies on a (1, (5)-quasi-geodesics between two 
points y,y' oiWUV. In particular {y,y')^ ^ d{v, S) + 25 < a/b+25. We assume that y,y' G V^. The 
proof for the other cases works in the same way. Let us denote by z and z' respective ^-projections 
of y and y' on W . By hyperbolicity 

min \\y-v\-\y-z\, {z, z') ^ , \y' - v\ - \y' - z'\] {y, y')^ + 2<5 ^ ^ + 4<5. (10) 

Assume first that the minimum is achieved by \y — v\ — \y— z\ (the proof works similarly for \y' — v\ — 
\y' — z'\). By construction \y — z\ is bounded above by Scr/lO + 5, thus |?/ — v| < cr. Nevertheless 
the distance between two distinct apices of TZ is at least a. Therefore y = v. Hence v € V. Assume 
know that the minimum in (10) is achieved by (z, z')^. The windmill W being 2(5-quasi-convex, we 
have 

div,W) sc {z,z')^+26^^+66^^. 
By definition of V^, w is necessarily of point oi W UV. □ 

Recall that TZ is G- invariant. It follows from Lemma 3.6 that every apex contained in the a/5- 
neighborhood of Ks-S actually belongs to S. Since W is the a/10 neighborhood of Ks-S, it satisfies 
(W3). Moreover, all the apices contained in W lies in Ks-S. Hence Kw' = Ks. In particular 
Ks-S and thus W' are Xs-invariant. This corresponds to (W2). 

Lemma 3.7. Let {H, v) E TZ such that v E V. Let x,y E S and h E H \ {1}. Then {x, hy)^ ^ 75. 

Proof. Recall that S is the hull of WUV. According to Lemma 2.16, it is sufficient to prove that for 
all x,y EWUV, {x,hy)^ < 46. Let x,y EWUV. Note that if x = w or y = w, then {x,hy)^ = (/i 
fixes v). Therefore we can assume that x and y are distinct from v. We denote by r a (5-projection 
of V on W. We claim that {x,v)^ ^ 75. If x belongs to W, then by Proposition 2.10, {x,v)^ ^ 35. 
Assume now that x is a point of y \ {v}. Fix p a (5-projection of x on W. By Proposition 2.10, 

|p — r| ^ max | — u| — |x — p| — |i; — r| + 145, 75^ . 

However x and v are two distinct apices ofV. It follows that |a; — f | ^ a whereas |a; — p| and |t) — r| 
are at most 3(t/10 + 5. By triangle inequality |p — r| > 75. Consequently we necessarily have 

|a; — p| + |p — r| + |r — w| ^ \x — v\ + 145 

In particular ^ 75, which proves our claim. Similarly {y,r)^ ^ 75. Lemma 3.3 combined 

with the hyperbolicity condition leads to 

min {{r,x)^,{x,hy)^,{hy,hr)^'j < {r,hr)^ + 25 ^ 45. (11) 

Since W is a, windmill, all the apices of TZ in the cr/lO-neighborhood of W are actually contained in 
W. If follows that |u — r| > cr/lO. Hence (a;, r)^ = \v ~ r \ — {x, v)^ is bounded below by cr/10 — 75. 
The same holds for {hy,hr)^ — {y,r),^. Consequently the minimum in (11) is necessarily achieved 
by {x,hy)^. Hence {x,hy),^ < 45. □ 

Lemma 3.8. Let y,y' E S. Let g E Ks. There exists a sequence of points y = yo, . . . ,ym+i = gy' 
of X satisfying the following properties 
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(i) for all i G {1, . . . ,to + 1} there exists gi € Ks such that ^yi-i and g^ ^yi belong to S, 
(a) for alii e {!,..., m- I}, \y,+i - yi\ ^ cr. 
(Hi) for alii e {!.,..., m}, {yi-i,yi+i)y^ s$ 76, 

(iv) For all X ^ X there exists i G {0, . . . , m} such that {yi^i,yi)^ ^ {yigy')x + 22(5. 

Moreover, if m ^ 1 then there exists {H,v) € TZ, such that v and g G H.K^. 

Proof. If 5 G K\Y then the points yo = y and yi — gy' He in S and hence satisfy the conclusion 
of the lemma. Assume now that g does not belong to Kw- The group Ks is generated by Ky/ 
and the rotation groups of the pairs (iJ, v) Cz TZ where v V. It follows that g can be written 
g = uohiUi . . . Urn-ihrnUm whcrc m G N* and 

(i) for all i G {0, . . . , m}, Ui belongs to Kw, 

(ii) for all i G {1, . . . , m}, there exists {Hi,Vi) G TZ such that Vi E V and E Hi \ {!},. 

We choose such a decomposition of g which minimizes m. We claim that for alH G {1, . . . , m — 1}, 
UiVi+i Vi. Assume on the contrary that this assertion is false. Using the action of G on 
TZ, UiHi+iu~^ = Hi. Therefore we can write hiUihi^iUi^i = {hiUihi^iu~^^ (u^Ui+i), where 
hiUihij^iu^^ G Hi and UiWi+i G K\y . This leads to a shorter decomposition of g. Contradiction. 
For all i G {1, . . . , to}, we put gi = u^hiUi . . . hi-iUi-i and yi = giVi. Moreover, we put gm+i = 9, 
yo = y Etnd ym+i = gy' ■ Note that, if m = 1 then g can be written g — uqHiUi — (uq/iiUq ^) (ugWi), 
where mq, ui E K\y and hi E Hi. However the set V is invariant under the action of Kw- Therefore 
uoHiUq^ is an element of the rotation group uqHiUq^, whose apex uqVi belongs to V. This proves 
the last assertion of the lemma. 

Let i G {2, . . . ,TO + 1}. By construction g~^yi is a point of S. By definition of rotation family 
hi-i fixes the apex hence g^^yi^i = = u~\vi-i. However V is invariant under 

the action of Ui-i E Kw, thus g~^yi^i belongs to S. On the other hand yo — y and yi — uqVi 
belong to S. This completes the proof of Point (i). 

Let i E {1,...,TO — 1}. The apex Vi is fixed by hi therefore 

\yi+i -yi\^ \gihiUiVi+i - giVi\ = \uiVi+i - Vi \ . 

However, we explained that UiWi+i and Vi are necessarily two distinct apices of TZ, therefore 
\yi+i — yi\ ^ cr. This proves Point (ii). 

Let i E {!,..., TO,}. By construction g~^yi = Vi whereas g~^yi^i belongs to S. On the other 
hand gi^yi+i = g^^ gi+ig^+iVi+i = Kuigi^iyi+i. However Ui stabihzes S which contains g~^iyi+i, 
hence g~^yi+i belongs to hiS. By Lemma 3.7, j/i+i)^. = {gl'^y^^i, gl'^y.,+i) is bounded 

above by 75, which proves Point (iii). We chose the constants a and 5 in such a way that we can 
apply Proposition 2.7 to the sequence yo, . ■ . , ym+i- Point (iv) follows from the stability of discrete 
quasi-geodesics. □ 

Lemma 3.9. The set Kq.S is 2^5 -quasi- convex whereas W is 25 -quasi- convex. 
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Proof. The set W' was defined as the cr/ 10-neighborhood of Ks-S. According to Lemma 2.11, it 
is sufficient to show that Ks-S is 28(5-quasi-convex. Let x £ X and y,y' E Ks-S- It follows from 
Lemma 3.8 that there exist z,z' € S and g S Ks such that {gz,gz')^ ^ {"11:11') x + ^2(5. However S 
being a hull, it is 6(5-quasi-convex. Therefore 

dig-'x, Ks.S) < d{g-'x, S) s$ {gz, gz')^ + 65^ {y, y% + 28S. 

By construction Ks-S is invariant under the action of Ks- It follows that d{x,Ks-S) ^ {y,y')x + 
28(5. □ 

Lemma 3.10. Let {H, v) eTZ such that v eV- Let h e H \ {1} and u e Kw \ {!}• For all y £ S, 
\huy — y\ ^ (T — 16(5. 

Proof- We need to distinguish two cases. 



Case 1. There exists {H',v') € TZ such that v' G W and u Cz H'\ {!}. By Lemma 3.3, {uy,y)^, ^ 
2(5 i.e., \y — v'\ = \uy — v'\ is bounded above by \uy — y\ /2 + 26- The triangle inequality yields 

|u — w'l ^ mm{\v — y\ + \y — v'\ ,\v — uy\ + \uy — v'\} 

^ iRm{\v-y\,\v''Uy\} + ^\uy-y\+2S 

^ \uy — v\ + \v — y \ + 26- 

However v ad v' are two distinct apices of TZ, thus \v — v'\ ^ a- It follows that \uy — v\ + \v — y\ is 
at least u — 26- Recall that y and uy are two points of S- By Lemma 3.7, we obtain 

\huy ~ y\^ \huy — v\ + \v ~ y\~ 14(5 — \uy — v\ + \v — y\ — 14(5 ~^ a — 165. 



Case 2. Assume that u does not belong to a rotation group- Let us denote by p and r respective 
(5-projections of y and v on W - In particular up is a 5-projection of uy on W - By projection on a 
quasi-convex (Lemma 2.10) we have 

|up — r| ^ max — i;| — |u — r| — |j/ — p| + 145, 7(5} 
|p — r| ^ max — u| — jw — r| — I?/ — p| + 14(5, 7(5} 

Since W is a, windmill and u e Kw, then |ur — p| + |p — r| ^ |ur — r| ^ a — 166i5. Therefore 
the two previous maxima cannot be both achieved by 16- Assume for instance that the first 
maximum is not achieved by 16 (the other case is symmetric). By Lemma 3.3, we get \huy — y| ^ 
\uy — v\ + \v — y\ — 145 which leads to 

\huy — y\'^ \y — p\ + \up — r| + |r — ?;| + |f — y| — 285. 

However r is a 5-projection of w on W , thus 

\v - y\ + \y - v\ > \v - \r - p\ - (p, w),. ^ |r - p| - 35. 

Consequently the previous inequality becomes 

\huy — y\ ^ \up — r \ + \r — p\ + \r — v\ — 315 ^ \up — p\ + \r — v\ — 315. 

Nevertheless Axiom (W4) for W gives \up — p\ ~^ a — 1665. Moreover, by construction |w — r| > 
rf(x,W^) > cr/10. Thus l/iuy- 2/1 ^ cr. □ 
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Lemma 3.11. Let g G Ks such that for every H G H(TZ), g does not belong to H . For all x € X , 
\gx — x\ ^ a — 166(5. 

Proof. Let x E X. Since W is already a windmill we can assume that g does not belong to K-^y, 
otherwise the result would follow from (W4). We denote by ?/ a (5-projection of x on Ks-S. The 
rotation family TZ is invariant under the action of G. Without lost of generality we may assume 
that y E S. We claim that \gy ~ y\ ^ a — 48(5. According to Lemma 3.8 there exists a sequence of 
points y — yo, . . . ^ ym+i — gy satisfying the following conditions 

(i) for alH e {1, . . . ,m - 1}, \yi+i - yi\ > a. 

(ii) for all i E {l,...,m}, y^+i)^^ < 76, 

Assume that m ^ 2. The constant a has been chosen to apply the stability of discrete quasi- 
geodesic. By Proposition 2.7, {y,gy)y^ and {yi,gy)y^ are at most 12(5. It follows that 

\gy-y\ > - ^2! + |y2 - yil + - y| - 108(5 ^ a- 48(5. 

Assume now that to ^ 1. According to Lemma 3.8, there exists {H,v) E TZ such that v E V and 
g E H.K\Y. In particular g can be written g — hu where h E H and u E Kw ■ Since g does not 
belong to Kw , h is non-trivial. By assumption g does not belong to H thus u ^ 1. Applying 
Lemma 3.10, \gy — y\ a — 16(5, which completes the proof of our claim. By Lemma 3.9, Ks-S is 
28J-quasi-convex. Applying Lemma 2.10 we obtain 

\gx — x\ ^ \gx — gy\ + \gy — y\ + \y — x\ — 118(5 ^ a — 166(5. □ 

We already proved that Axioms (W2) and (W3) for W' follow from Lemma 3.6. Axioms (Wl) 
and (W4) respectively correspond to Lemmas 3.9 and 3.11. Hence W' is a windmill. □ 

Proof of Theorem 3.2. Let g E K. We choose an apex v E viJZ). The set {u} is a windmill. 
Iterating Proposition 3.5, we obtain a windmill W containing sufficiently many apices of v{TV) so 
that g E Kw- It follows from (W4) that if (? does not belong to any rotation group H E H(TZ) then 
for every x E X \gx — x\ ^ a — 166(5. □ 

Corollary 3.12. Let I ^ 0. Let x E X such that for every apex v E v{TV), \x — v\ ^ I. Let 
gE /^\{1}. Then \gx - x\ > min {2Z, ct/10}. 



Remark. In particular the group K acts freely discontinuously on the space X \ v{TZ). By freely 
discontinuously we mean that for every x E X \ v{TZ) there exists r > such that for every g E K 
if gB{x,r) intersects B{x,r) then g is trivial. 

Proof. If g does not belong to a rotation group then by Theorem 3.2, \gx — x\ ^ (7—166(5. Therefore 
we can assume that there exists {H,v) E TZ such that g E H \ {!}. If — w| ^ cr/W, then by 
Lemma 3.3, \gx — x\ ^ 2 \ x — v\ ~ AS ^ a/10. Otherwise the definition of rotation family yields 
\gx-x\ = 2\x~v\^2l. □ 

Corollary 3.13. Let {H,v) E TZ. We have Stab (w) D K = H. Moreover, for every x E B{v,(t/5), 
for every g E K \ H we have \gx — x\ > 3a /5. 

Proof. By construction H lies in Stab (v)nK. Let g E Stab {v)nK which is not trivial. In particular 
gv — V. By Theorem 3.2, there exists {H' , v') E TZ such that g E H'\ {1}. Assume now that v ^ v' . 
By Lemma 3.3, \gv — v\ ^ 2\v — v'\ — AS > 0. Contradiction. Hence v — v' and g belongs to H . 
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Let us consider now x G B{v,a/5) and g Cz K \ H . Assmne that our second assertion is false. 
Then by triangle inequality \gv — v\ ^ \gx — x\ + 2\x ~ v\ < a . However the distance between two 
distinct apices is at least cr. Therefore g belongs to Stab (v)C\K — H. Contradiction. □ 

3.2 Consequences 

We keep here the notations and assumptions of the previous section. In particular, G is a group 
acting by isometrics on the (5-hyperbolic length space X and 7?, is a cj-rotation family with cr ^ o-q 
where (Tq is the parameter given by Theorem 3.2. The space X is defined to be the quotient of X 
by K. If x is a point of X we denote by x its image by the canonical map v : X X. Moreover, 
we write v{TZ) for the image of v{TZ) in X. We endow X with the pseudo-metric defined in the 
following way. 

Vx, x' ^ X, \x — x'\ j> — inf \gx — x'\y-. 

geK 

By construction the quotient G = G/K acts by isometrics on X. Given an element g of G we 
denote by g its image by the projection it : G ^ G. It follows from Corollary 3.13 that for every 
{H, v) GTZ this map induces an embedding Stab {v) /H ^ G. Furthermore X \ viJZ) is a covering 
space oi X\ v{TV). 

Proposition 3.14. X is a metric length space. 

Proof. One only needs to prove that the pseudo-distance on X is definite positive. The fact that 
X is a length space follows from the length structure on X [4, Chap. 1.5, Lemma 5.20]. Let x and 
x' be two points of X such that \x — x'\ = 0. Assume first that x is not an apex. The set of apices 
viTVj is closed and G-invariant, thus neither is x' . Since K acts freely discontinuously on X \ v(TZ), 
X and x' are necessarily in the same X-orbit. Assume now that x and x' are both apices. By 
definition of the pseudo-metric there exists g € K such that \gx' — x\ < a. However the distance 
between two distinct apices is at least a. Hence gx — x' . Consequently, in both cases x = x! . □ 

Proposition 3.15. Let r G (0,a/40]. Let x G X such that for all v £ v{TZ), \x — v\ ^ 2r. The 

map v : X ^ X induces an isometry from B(x,r) onto B[x,r). 

Remark. In particular, the map v : X ^ X induces a local isometry from X\v{TZ) onto X\v{TZ). 

Proof. By construction the ball B{x, 2r) is contained in X \ v{Tl). According to Corollary 3.12, i/ 
induces a bijection from B{x, 2r) onto its image. It follows that it induces an isometry from B{x, r) 
onto its image which is exactly B(x^ r). □ 

Lemma 3.16. For every v G v{TZ) the ball B{v,a/5) of X is 25 -hyperbolic. 

Proof. First note that for every point x G B{v, a/5) we have |a; — w| = |a; — v\ (this is a consequence 
of Corollary 3.13). Let x, y and z be three points of B{v, a/b). We denote by x, y and z respective 
pre-images of x, y and z in B{v,(7/5). By definition of the metric there exists two sequences (gn) 
and {hn) of elements of K such that \gnX — y\ and |/i„z — y\ respectively converge to \x — y\ and 
\z — y\ as n approaches infinity. In particular if n is sufficiently large we get by triangle inequality 
\gnV — v\ < a. It follows that gn belongs to the stabilizer of v and thus g^x also lies in B{v, (t/5). In 
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the same way for n sufficiently large ft,„z belongs to B{v, cr/5). However X is 5-hyperbolic, therefore 
QriX, y, hnZ and v satisfy the four points inequality (1). Consequently 

(S: z)v > idnX, hnz)^ > miu {(5„a;, y)„ , (y, Kz)^} - 6. 

Taking the limit as n approaches infinity we obtain 

^ min{(x,y)-,(j/,z)-}-(5. 

By Lemma 2.1. B{x,(t/5) is 2(5-hyperbolic. □ 

Lemma 3.17. The space X is 50S-simply connected i.e., its fundamental group is normally gen- 
erated by free homotopies of loops of diameter at most b06. 

Proof. Let 7 be a loop in X based at x and 71 a lift of 7 in X. If x is the initial point of 7 there 
exists g E K such that the terminal point of 71 is gx. Note that K is generated by elliptic isometrics 
of X. Moreover, the translation length of an elliptic isometry of X is at most 32S. Therefore there 
exists an other path 72 of X joining x to gx such that its image in X can be written as a product 
of loops of diameter at most 326. The space X being (5- hyperbolic its Rips complex P4s{X) is 
simply-connected [6, Chap. 5, Prop. LI]. It implies that X is 50(5-simply-connected. On the other 
hand 72^^71 is a loop of X. Consequently it can be written in X and thus in X as a product of 
loops of diameter at most 505. Hence X is 50(5-simply-connected. □ 

Proposition 3.18. X is 6005 -hyperbolic 

Proof. According to Propositions 3.15 and 3.16 every ball B of radius a/40 in X is 25-hyperbolic. 
Indeed if the distance between center of B and every apex is at least a/10 then it is isometric to a 
ball of X which is (5-hyperbolic. Otherwise there is w e v{Tl) such that B lies in B{v,a/5) which 
is 2(5-hyperbolic. On the other hand, by Proposition 3.17, X is 50J-simply-connected. Recall that 
we chose a ^ ag with ctq > 10^*^5. Therefore we can apply the Cartan-Hadamard Theorem (see 
Theorem A.l). It follows that X is 600^-hyperbolic. □ 

We now explain how to lift figures of X in X. To that end, we first introduce a very general 
construction, coming from the theory of covering spaces, to lift a path. Let a; be a point of X 
and X a preimage of x in X. Let 7 : / — >■ X be a path starting at x. We assume that 7 does 
not go through v{TZ). Since K acts freely discontinuously on X \ v{TZ), there exists a unique path 
"f : I ^ X starting at x and lifting 7. We write a; + 7 for the terminal point of 7. It is a preimage 
of the terminal point of 7 that we denote a; + 7. If 71 and 72 are to paths with the same extremities 
and homotopic relative to their endpoints in X \ v{lZ) then x + 71 and a; + 72 define the same point 
of X. 

In [10] the authors make an intensive use of this topological point of view. They need nevertheless 
to work with orbifolds to deal with the torsion. For our purpose we prefer a more geometrical 
approach that follows from the rotation families. The statements in the remainder of this section 
corresponds to Lemme 5.9.4 and Lemme 5.10.1 of ]10]. 
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Since the map X \ v{Tl) — > X \ v{TZ) is a local isometry, 7 and its lift 7 have the same length. If 
7 is a (1, /)-quasi-geodesic, then 

L(7) = L(7) i^\{x + j)~x\+li;:\{x + ^)-x\+l. 

Here ^(7) and ^(7) stand for the respective lengths of the paths 7 and 7. In particular 7 is also a 
(1, /)-quasi-geodesic. Moreover, we have |(a; + 7) — a;| ^ \ {x + •j) — x\ + I. 

Lemma 3.19. Let x be a point of X and x a preimage of x in X. Let 71, 72 and 73 he 

quasi- geodesic paths satisfying the following: 

(i) 71 and 73 start at x, 

(ii) 72 starts at x -\- and ends at x + 73; see Figure 1(a). 
Assume the for every v € v{TZ), these paths do not enter the ball B{v, a/ 10+76) . Then (a;+7i)+72 = 



y 

y 




(a) Triangle in the quotient X. (b) Lift in the space X. 



Figure 1: Lifting a triangle 

Proof. For simplicity of notation, let us respectively denote by y, z and z' the points a; + 71, ?/ + 72 
and a; + 73. See Figure 1(b). In particular z and z' have the same image in X. We write 71 
(respectively 72, 73) for the lift of 71 (respectively 72, 73) which starts at x (respectively y, x). 
These paths are (1, (5)-quasi-geodesics. Moreover, for all v E v{Tl) they do not enter B{v, a/10 + 7S). 
Let rj G (0,6). We denote by 7 a (1, ?7)-quasi-geodesic of X joining z to z' . By hyperbolicity, 7 is 
contained in the (77 + 6(5)-neighborhood of 71 U 72 U 73. Consequently, if 77 is sufficiently small, 7 does 
not intersect any of the balls B{v,cr/10) where v e v{TZ). According to Proposition 3.15 the path 
7, image of 7 in X, is a cr/25-local (1, ?7)-quasi-geodesic whose length is the same as the one of 7. 
However we chose a in such a way that we can apply the stability of quasi-geodesics. In particular 
7 is a (global) (2, 77)-quasi-geodesic. Its endpoints are the same, namely z = z'. Therefore its length 
is at most 77. Consequently \z — z'\ ^ ^(7) ^ rj. This inequality holds for every 77 > 0, hence z = z' 
i.e., (a; + 71) + 72 = a; + 73. □ 
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Proposition 3.20. Let a ^ 0. Let Y be a a- quasi- convex subset of X such that for every v G v{TZ), 

Y does not intersect B{v,a/10 + a + 86). Let j/o be a point of Y and j/o « preimage of yo in X. 
There exists a subset Y of X containing yo such that the map v : X X induces an isometry from 

Y onto Y. 

Proof. We construct Y in the following way. Let y be a point of Y. We choose a (1, (5)-quasi- 
geodesic 7 joining yo to y. Since Y is a-quasi-convex, 7 lies in the (a + (5)-neighborhood of Y . In 
particular, it does not go through a vertex of X. More precisely 7 does not run through any ball 
B{v,a/1Q + 7(5) where v e v{TZ). Consequently, yo + 7 is well-defined. We define Y to be the set 
of all points 2/0 + 7 obtained in this way. By construction v maps Y onto Y. Hence it is sufficient 
to prove that the restriction of to F preserves the distances. Let yi and j/2 be two points of Y. 
By definition there exist (1, (5)-quasi-geodesics 71 and 72 respectively joining j/o to yi and y2 such 
that 2/1=2/0 + 71 and 2/2 = 2/o + 72- Let 77 S (0, 6) and 7 be a (1, 77)-quasi-geodesic joining 2/1 to y2- 
According to Lemma 3.19, (2/0 + 7i) + 7 = 2/o + 72 i-e., 2/1 + 7 — 2/2- Hence for every sufficiently 
small 77 > 0, I2/1 - 2/2K \yi -ml+V- It follows that \yi - 2/2I = I2/1 - ml- □ 



Proposition 3.21. Let a ^ and d ^ a. Let Y be an a-quasi-convex subset of X such that for 
every v G v{TZ), Y , does not intersect B{v,a/10 + d + 1208(5). Let 2/0 be a point of Y and 2/0 a 
preimage of yo in X. There exists a subset Y of X containing 2/0 with the following properties: 

(i) the map v : X ^ X induces an isometry from Y onto Y, 

(a) for every g € G such that gY lies in the d-neighborhood ofY there exists a preimage g € G 
of g with the following property. For every y, z € Y , \gy — z\ — \gy — z\. 

In particular the projection vr : G — > G induces an isomorphism from Stab [Y) onto Stab {Y^ . 

Proof. We denote by Z the d-neighborhood of Y . Recall that X is 6005- hyperbolic. By Proposition 
2.11, Z is 12005-quasi-convex, thus it satisfies the assumptions of Proposition 3.20. As in this 
proposition we construct a subset Z oi X containing 2/0 such that the map u : X X induces 
an isometry from Z onto Z. We write Y for the preimage oi Y in Z. In particular v maps Y 
isometrically onto Y . Let g ^ G such that gY C Z. By construction, there exists g ^ G such that 
gyo is the unique preimage of gyo in Z. Let y Cz Y. By assumption gy is point of Z. We claim that 
gy is the (unique) preimage of gy in Z. For simplicity of notation we put 2/1 = gyo and 2/2 = gy- 
We denote by 2/1 = gyo and 2/2 their respective preimages in Z. There exists a (1, (5)-quasi-geodesic 
7 (respectively 71, 72) joining 2/0 to y (respectively yij 2/2) such that y = yo + li (respectively 
2/1=2/0+ 71- 2/2=2/0 + 72)- Note that gj is a (1, (5)-quasi-geodesic joining yi = gyo to 2/2 = gy- 
Hence by Lemma 3.19, (2/0 + 7i) + .97 = 2/o + 72 i-e., gyo + 57 = 2/2- However 97 is exactly the lift 
of 37 starting at gyo thus 2/2 = 52/ which proves our claim. Point (ii) follows from the fact that v 
induces an isometry from Z onto Z. 



Point (ii) implies that the projection n : G ^ G maps Stab (Y) onto Stab (Y) . We prove now 
that this map is also one-to-one. Let g e Stab (F) whose image in Stab (Y) is trivial i.e., g € K. 
The point gyo belongs to Y. Moreover, this is a lift of gyo = yo. Using the isometry between Y 
and Y we get that gyo = 2/0- Since K acts freely on X \ v{TZ) and 2/0 is not a vertex of X we get 
5 = 1. □ 
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4 Cone over a metric space 
4.1 Definition and metric. 

In this section we fix a number p > 0. Its value will be made precise later. It should be thought of 
as a very large parameter. 

Definition 4.1. Let y be a metric space. The cone of radius p over Y, denoted by Z(Y) is the 
topological quotient of F x [0, p] by the equivalence relation that identifies all the points of the form 
(2/,0). 

Notations. The equivalence class of (y,0), denoted by v is called the apex of the cone. By abuse 
of notation, we still write (y, r) for the equivalence class of [y, r). 

Proposition 4.2 (see [4, Chap. 1.5, Prop. 5.9]). The cone Z{Y) is endowed with a metric charac- 
terized in the following way. Let x — {y,r) and x' — {y' ^r') he two points of Z(Y) then 

ch |a; — x'l = chr chr' — shr sh r' cos 9 {y, y') , 

where 9{y,y') is the angle at the apex defined by 9{y,y') = min{7r, \y — y'\/ shp}. Moreover, if Y 
is a length space, so is Z{Y). 

In fact, the cone Z{Y) is the ball of radius p of the cone C_i {Y/tt sh p) defined in [4, Chap. 1.5]. 
The distance between two points x — {y,r) and x' = {y',r') of Z(Y) has the following geometric 
interpretation. Consider a geodesic triangle in the hyperbolic plane H2 such that lengths of two 
sides are respectively r and r' and the angle between them is 9{y,y'). According to the law of 
cosines, \x — x'\ is exactly the length of the third side of the triangle (see Figure 2). 




Figure 2: Geometric interpretation of the distance in the cone. 



Proposition 4.3 (see [4, Chap. 1.5, Prop. 5.10]). Let x — {y,r) and x' — {y',r') be two points of 
Z{Y). 

► //r, r' > and \y — y'\ < tt shp then there is a one-to-one correspondence between the geodesies 
of Y joining y and y' and the geodesies of Z(Y) between x and x' . 

► In all other cases \x — x'\ = r + r' . Moreover, there is a unique geodesic between x and x' . It 
goes through the apex of the cone. 
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Examples. If F is a circle of perimeter 27r sh p endowed with the length metric then Z{Y) is the 
hyperbolic disc of H2 of radius p. If Y is the real line, then Z{Y) \ {w} is the universal cover of the 
punctured hyperbolic disc of radius p. 

In order to compare the space Y and its cone we introduce the map t : F — > Z{Y) which 
sends y to {y,p). It follows from the definition of the metric on Z{Y) that for all y,y' e Y, 
\i{y) — i(2/')lz(y) ~ l^i\y ~ where /i is a map from R4. into R+ characterized by 

^ 0, ch^(i) = ch^ p — sh^ pcos ( min I TT, 



(i) for allt^O, t - — [1 + -p^ ) < p{t) t. 



sh p 

Proposition 4.4. The map p is continuous, concave, non- decreasing. Moreover, we have the 
foUowings. 

24 + ^p, 
(a) for all t e [0,7rshp], t 7rsh(^(t)/2). 
Proof. The shape of the graph of p is given on Figure 3. The proof is left to the reader. □ 




4.2 Hyperbolicity of a cone. 

Proposition 4.5 (Berestovskii see [4, Chap. II. 3, Th. 3.14]). Let Y be a metric space. IfY/nshp 
is CAT(l) then the cone Z(Y) is CAT (—1). In particular ifY is a tree then Z{Y) is S-hyperbolic. 

Remark. Recall that S is the hyperbolicity constant of the hyperbolic plane H2. 
Proposition 4.6. Let Y be a metric space. The cone Z{Y) is 26 -hyperbolic. 

Proof. Every triple of points of Y can be isometrically embedded into a tripod. Therefore by 
Proposition 4.5 the cone over three points of Y is isometrically embedded into a <5-hyperbolic space. 
Consequently, for every triple of points in Z{Y), these points together with the apex v of the cone 
satisfy the four points inequality (1). The proposition follows then from Lemma 2.1. □ 
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4.3 Group action on a cone 

Let y be a metric space endowed with an action by isometrics of a group H. This action naturally 
extends to an action by isometrics on Z{Y) in the following way. For every point x = (y, r) of 
Z{Y), for every h G H we put hx = {hy,r). Note that H fixes the apex v of the cone. Therefore 
this action is not necessarily proper (even if the action of -ff on F is). One should think that H 
acts on Z{Y) as a rotation group with apex v. 

Lemma 4.7. Assume that for every h G H , [h] ^ n sh p. Then for every point x G Z(Y), for every 
heH\{l}, \hx-x\ =2\x-v\. 

Proof. We denote by {y,r) the point x. By assumption \hy — y\ ^ Trshp, hence 9{y,y') = tt.. 
Therefore \hx ~ x\ = 2r = 2 \x ~ v\. □ 

We now assume that the action of on y is proper. We denote by Y the quotient Y/H. For 
all y e y, we write y for the image of y in Y. The space Y is endowed with a metric defined by 
\y — y'\ = infft,gjj \y — hy'\. As we previously explained, the action of iJ on Z(Y) may not be proper. 
Nevertheless the formula \x — x'\ = inf/jgjj \x — hx'\ still defines a metric on Z{Y)/H . Moreover, 
the spaces Z{Y)/H and Z{Y/H) are isometric. 

Lemma 4.8. Let I ^ 27rshp. We assume that for every h G H \ {1}, [h] ^ /. Let x — {y,r) and 
x' ~ (y', r') be two points of Z{Y). If \y — y'\Y ^ ^ — tt shp then \x — x'\ = \x — x'\. 

Proof. Since Z{Y/H) and Z{Y)/ H are isometric, the distance between x and x' in Z{Y)/H is given 
ch (\x — x'\) = chr chr' — shr shr' cos (^min /tt, — — ^-^1^ ■ 

V I shp jy 

If \y — y'\ < 1/2, then we have \y — y'\ = \y — y'\. It follows that |a; — x'\ = \x ~ x'\. Assume now 
that \y — y'\ ^ 1/2. In particular \y — y'\ ^ Trshp. Thus |x — a;'| = r + r' . On the other hand, 
using the triangle inequality, for all h G \ {!}, \y — hy'\ ^ / — \y — u'l- thus \y — y'\ ^ Trshp. 
Consequently, |a; — a;'| = r + r' = \x — x'\. □ 



5 Cone-off construction 

The goal of this section is to construct a metric space called cone- off obtained by attaching a 
family Z of cones on a base space X. In particular we would like to understand its curvature. 
Nevertheless during the exposition we will never use the fact that the spaces we attach are cones. 
Therefore we explain the ideas in a more general situation. In this process the spaces Z G Z are not 
attached according to an isometry. Therefore one needs a way to measure the distortion between 
the glued spaces and the base X. This is the role of the comparison map defined below. 

Definition 5.1. Let a > 0. An a-comparison map is a non-decreasing, concave map n : R_|_ — >■ R_|_ 
such that for all t G R+, t — at^ ^ p{t) ^ t. 

It follows immediately that for all t ^ 0, ii{t) = if and only if i = 0. Moreover, /i is 
subadditive, i.e. for all s,t G R+, ^(s + t) ^ iJ,{s) + fj,(t) . Hence /i is 1-Lipschitz. The map ^ studied 
in Proposition 4.4 is an a-comparison map with a = {1 + 1/sh^ p)/24. 
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Definition 5.2. Let a > and ^ be an a-comparison map. Let X be a metric space. A 
family Z is a collection of triples (Z, Y, i) where Z is a metric length space and t a map from a 
non-empty subset Y of X into Z such that i{Y) is closed in Z and for all y, y' E Y, 

M(l2/-2/'lx)^k(2/)-%')lz- (12) 

Definition 5.3. Let a > and /i be an a-comparison map. Let X be a metric space and Z a 
X)-family. The cone-off over X relatively to Z denoted by X{Z) (or simply X) is obtained by 
attaching for all {Z, Y,l)eZ the space Z on X along Y according to t. 

In other words the space X is the quotient of the disjoint union of X and all the Z's by the 
equivalence relation which identifies every point y € Y with its image t(y) S Z. To simplify the 
notations, we use the same letter to design a point of this disjoint union and its equivalence class 
in X. For the moment X is just a set of points. Our goal is to define a metric on X and study its 
properties. 

5.1 Metric on the cone-off 

We endow the disjoint union of X and all the Z's with the distance induced by | . \^ and | . 1^. 
This metric is not necessarily finite: the distance between two points in distinct components is 
infinite. Let x and x' be two points of X. We define ||a; — x'\\ to be the infimum over the distances 
between two points in the previous disjoint union whose classes in X are respectively x and x' . 

Remarks. 

(i) Let (Z, Y,l)gZ. If X G Z \ Y and x' ^ Z, then ||a; — x'\\ = +oo. In particular || . || is not a 
distance on X (it does not satisfy the triangle inequality). 

(ii) Let X and x' be two points of X. Using the properties of /i combined with (12) we get 

fi {\x - x'\x) < ||a; - x'll 5$ |a; - x'\x ■ 

Definition 5.4 (Chain between two points). Let x and x' be two points of X. A chain between 
X and x' is a finite sequence C = {zi, . . . , Zm) such that zi — x and Zm = x' . Its length, denoted by 
1{C), is 

m — 1 

Proposition 5.5 (Pseudo-distance, see [4, Chap. 1.5, Prop. 5.19]). The following map defines a 
pseudo-distance on X , 



X X X R+ 

(Xjx') — >■ jcc — x'Ij;^ — iid {1{C)\C chain between X and x'} . 
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By construction, the canonical maps X X and Z ^ X are 1-Lipschitz. In the remainder of 
this section we prove that | . j^^ is in fact a distance on X. The next lemma is just a consequence 
of the triangle inequality. The proof is left to the reader. 

Lemma 5.6. Let x and x' be two points of X . For all rj > there is a chain C = (zi, . . . , Zm) 
between them such that 1{C) ^ \x ~ x'l-^ + rj and for all j £ {2, . . . , m — 1}, Zj belongs to X . 

Lemma 5.7. Let {Z,Y,l) € Z. Let x €z Z \ Y . Let d{x,Y) be the distance between x and i{Y) 
computed with \ . \^. For all x' G X, if \x ~ x'\-^ < d{x,Y) then x' belongs to Z. Moreover, 

\^ ~ ^ \x ~ \^ ~ ^ \z- 

Proof. Let 77 > such that \x — x'\j^ + rj < d{x, Y). A chain C between x and x' whose length is 
bounded above by \x — x'\^ + rj cannot go outside of Z. Therefore all its points are contained in 
Z \ Y. By triangle inequality we obtain \x — x'\^ ^ 1{C) ^ \x — x'\j;r + rj. This inequality holds 
for all 77 > 0. Hence \x — x'\^ ^ |a; — The other inequality follows from the definition of 



Lemma 5.8. For all x, x' £ X , fi {\x — x'\^) ^\x — x'\^ ^\x — x'\-^. 

Remark. Recall that /i is 1-Lipschitz and therefore continuous. The lemma shows in particular 
that the space X and its image in X have the same topology. 

Proof. The inequality |x — a;'|^ ^ jx — a;'|^ follows directly from the definition of | . Let ry > 0. 
By Lemma 5.6 there exists a chain C = (zi, . . . , Zm) between x and x' whose points belong to X such 
that 1{C) ^ \x — x'\j^ + rj. Recall that for all j e {1, . . . , m — 1}, /i (|zj+i — Zj\^^ ^ Ikj+i ~ 
Using the subadditivity of jj, we get 

m— 1 m—1 

ji{\x-x'\x) < ^ A* (|2j+i - Zj\^) ^ \\zj+i - ZjW = 1{C). 
Thus for all r]>0, 

~ -^'Ix) ^ 1-^ ~ -^'Ix ~^ V' which gives the other inequality. □ 

Proposition 5.9. For all x,x' (z X, \x — x'\-^ — if and only if x ~ x' . In particular, \ . is a 
distance on X. 

Proof. Suppose that |x — =0. We distinguish two cases. 

(i) Assume that there exists (Z, F, t) £ Z such that x E Z \Y. Since i{Y) is closed in Z 
the distance d{x,Y) is positive. Lemma 5.7 states that x' belongs to Z and \x — x'\^ = 
\x — x'\-^ ~ 0. Thus X = x' . 

(ii) If X and x' both belong to X then Lemma 5.8 gives /i (|x — x'\y^) ^\x — x'\^ — 0. Using the 
properties of [i. we get \x — x'\^ = 0. Hence x = x' . 

The other implication of the proposition is obvious. □ 
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Remark. The proof also tells that the maps X X and Z — > X are actually embeddings. 
Proposition 5.10. The metric \ ■ \x endows X with a length structure. 

Proof. By assumption the spaces X and Z are endowed with a length structure. Thus X is obtain 
by attaching together length spaces. Since | . is a metric, X endowed with | . |^ is a length 
space (see [4, Chap. 1.5, Lemma 5.20]). □ 

5.2 Uniform approximation of the distance 

To study the curvature of X we should understand how the cone-ofF construction behaves with 
respect to ultra-limits. To that end, we need to approximate the distance between two points of X 
by a chain such that the number of points involved in this chain only depends on the error and not 
on the space X or the collection Z. More precisely we prove the following result. 

Proposition 5.11. Let e > 0. There exists M ^ which only depends on e and a with the 
following property. Let x and x' he two points of X and C a chain between them whose points all 
belong to X. There is a subchain C of C joining x and x' , which does does not contain more than 
M{l{C) + 1) points, such that 1{C') < (1 + e)l{C) + e. 

Proof. We write C — (zi, . . . , Zm) for the chain between x and x' . Let 77 > 0. We define a subchain 
of C denoted by = (z^^, . . . Zj^) as follows. 

► Put ii = I. 

► Let fc ^ 1 such that jk < m. If — Zj^^l-^ > 2ri, then we put jk+i = jk + 1, otherwise 
jk+i is the largest index j G {jk + 1, . . . , m} such that \zj — Zj^ \ ^ 2ry. 

► The process stops when jk = m. 

The chain joins x and x' . We denote by n its number of points. 

Lemma 5.12. The lengths of the chains C and Cjj satisfy l(Cri) ^ 1{C) + 8anr]^ . 

Proof. Let /c e {1, . . . , n — 1}. For all t E R_|_, ^ t — at^. By Lemma 5.8, we get 

jfc+1-1 ^ 

ll-^' + l ^ 5^ I^Jfc + i ~ ^jk \x ^ (l^ifc+i ~ ^jk \x) ^ ll^ifc + i ~ ^3k \\ ~ ^ I^Jfc+i ~ ^jk \x ■ 

i=jk 

If hjfc+i - Zjk\x ^ 2?7, then 

\\zi+i - ziW ^ \\zj^^^ - Zj^W - Sarj^. 

i=jk 

If Iz^jfc+i — Zjfc > ri, then by definition jk+i = jk + 1- Thus the last inequality holds. By summing 
over k we obtain 

m— 1 n— 1 

1=1 k=l 
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Lemma 5.13. If rj < y^l/lOa, then the number of points of Cn is bounded as follows 

Proof. Let k be an integer of {1, . . . ,n ~ 2}. The distances l^j^^i — Zj^, |^ and j^j^^a ~ ^jk+i \x 
not be both bounded above by rj. Otherwise jk+i would not be the largest index j G {jk + 1, • • • , ™} 
such that \zj — Zj^\-^ ^ 2r]. Consequently, 

- II + W^jk+i - \\> f^in) ^ rj- ar]^. 

By summing over k one gets 

(77 - ar]^) < 1{C^) < 1{C) + SarV- 
A small computation leads to 

n (1 - 5a77^) 2^^ + 3 - 3an'^. 
' r\ 

Recall that 77 < ^1/lOa. Consequently, n < 4(/(C)/77 + 1). □ 

End of the proof of Proposition 5.11. Combining Lemmas 5.12 and 5.13 yields 

1{C^) (1 + 32077^) 1{C) + 32a77^ 

If one takes 77 small enough then /(C,,) ^ (1 + e) 1{C) + e. Note that 77 only depends on a and e. 
Moreover, the number of points of is bounded above by A{l{C)/ri + 1). □ 

Corollary 5.14. Let e > 0. There is a constant M which only depends on e and a with the following 
property. For all x, x' G X , there exists a chain C between x and x' which does not contain more 
than M (|x — x'\-^ + 1) points and such that 1{C) ^ (1 + e) |a; — x'\-^ + e. 

Proof. By Lemma 5.6, there exists a chain C — (zi, . . . , z,„) between x and x' such that 1{C) ^ 
ja: — x'lj^ + e/2 and for all j G {2, . . . , tti — 1}, Zj G X. We now apply Proposition 5.11 to the chain 
Ci = (2:2, ... , Zm-i). There exists a constant M which only depends on e and a and a subchain C2 
of Ci satisfying the foUowings. The chains Ci and C2 have the same extremities. The number of 
points of C2 is bounded above by M{l{Ci) + 1). Moreover, 1{C2) (1 + e)l{Ci) + e/2. We extend 
C2 by adding zi at the beginning and z^ at the end. The number of points of C" is bounded above 
by M{\x - x'\j^+ e/2 + 1) + 2. Its length satisfies 

1{C') (1 + e)l{C) + e/2 (1 + e) |.t - + e. □ 

5.3 Ultra-limit and cone-off 

In this section we study the behavior of X under ultra-limits. The data that we consider are 
the foUowings. Let a > and w be a non-principal ultra- filter. For every 71 G N we choose an 
a-comparison map a pointed length space [X^^x^ and a (/i„, X„)-family Z„ . 

Definition 5.15. We say that the distortion of the sequence (Z„) is uj-controlled if the following 
holds. For every sequence of triples (Z„, y„, t„) G JlneN -^n, for every (7/„), {y'^) G JIkgn 

lim/i„ (|?/„ - y'n\xj = lim VniVn) - t-niv'Jlz^ ■ (13) 
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Since -E„ is a (/i„,X„) family we know that the distortion between Xn and the elements of Z„ 
is controlled from below by /i„ (see Definition 5.2). This definition says that, at the limit, the 
distortion is exactly given by /i„. For the remainder of this section, we assume that the distortion 
of (Zn) is w-controUed. Our goal is to study the space lim^j X„(2^„). Before, we define several 
objects. The metric space lim^^ (X„,a;°) is denoted by X. The map /i : R+ is defined by 

fi(t) = linit^ It is also an a-comparison-map. 

For every n G N, for every (Z„, Yn, in) G Z„ we choose a point G Y.^ such that — | is 
at most d (x°,y„) + 1 (the distances here are measured with the metric of X„). This point exists 
since F„ is non-empty. Let (Z„,y„,i„) e IlnGN ^ sequence of triples. We define two limit 
spaces 

► Z = lim„ (Z„, t„(?/°)), 

► y = \m\i^ Yn which is a (possibly empty) subset oi X = liuv^^ Xn- 

It follows from (13) that the map i : y — > Z given by L(Ym\i^yn) ~ lim(^t„(y„) is well defined. 
We write then {Z,Y,l) = limjj(Z„, y„, t„). This triple also satisfies the following property. For all 

y,y' 

Hy) - ^iy')\z = A' (ly - y'\x) ^\y- y'\x ■ (i4) 

Note that the set Y = lim^ Yn is non-empty if and only if — is ui-eh. We write -2„ for 
the set of sequences of triples satisfying this last condition. 

We endow the product JlneN with the following equivalence relation. Given two sequences of 
triples, {Zn,Yn, Ln) ~ {Z'niYn, i'n) if {Zn,Yn, in) = {Zn,Y^, i'n) ^"^s. In particular they define the 
same limit triple {Z, Y, i) — \im^{Zn,Yn, in) = liintj(Z^, Y^, i'^). We can now define Z to be the set 
of triples {Z,Y,i) — lim(j(Z„, y„, i„) where (Z„,y„,t„) £ Yiu^n/ ^- It follows from (14), that Z 
is a (/i, X)-family. It allow us to look a the cone-off X{Z) over X relatively to Z. 

Our goal is to compare lim^ Xn (Zn) with the metric space X{Z). To that end we define the 
following maps (the second kind of maps are defined for every (Z, Y, i) in Z) . 

ipx ■■ X liuii^ Xn ipz ■ Z lim^ X„ 

lim^Xn lim^Xn lim^^ x„ liuii^ Xn 

Recall that for every n € N, the embedding Xn ^ Xn (respectively Z„ ^ Xn) is 1-Lipschitz. 
Thus the maps ip and ipz are well-defined and 1-Lipschitz. Moreover, for all {Z,Y,i) G Z, for all 
y G Y, tpz ° i{y) = V'x(y)- Consequently, they induce a map : X ^ Vaxv^^ Xn whose restriction to 
X (respectively Z) is t/'x (respectively V'z)- 

The map cannot be an isometry. Indeed the space lim;^ Xn is much larger than X. Imagine for 
instance that the spaces Zn that we attach are uniformly bounded. This will be the case later: we 
will take for Z„ some cones with a fixed radius. One can find a sequence of point (a:„) of OnsN -^ri 
such that the distance | — a;„ | is bounded in Xn but not in Xn ■ Therefore this sequence defines 
a point of lini;^ Xn which does not correspond to a point of X . Nevertheless ?/) restricted to the 
neighborhood of X in X induces a local isometry. More precisely we are going to prove the following 
result. 
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Proposition 5.16. Let x he a point of X. Let t G R+. The map ip induces an isometry from 
B{x,n{t)/2) onto B{ijj{x),^j.{t)/2). 

The rest of this section is dedicated to the proof of Proposition 5.16. We begin by establishing 
that -0 is 1-lipschitz. and then that it induces a local isometry. 



Lemma 5.17. If x and x' are two points of X then \\x — x'\\ ^ "ipix) — ip{x' 



Proof. If ||a: — = +oo there is nothing to prove. Thus we may assume that x and x' both 
belong either to X or to one of the Z where {Z,Yl) £ Z. Suppose that x,x' € X. We can 
write X — lim^^ a;„ and x' — lim^ x'^ where a;„ , x'j G X^ . By construction of Xn we have for all 
n e N, \xr, 



"nlXr. 



^ \xn — x'^\-^ . After taking the w-limit we get jcc — x'lj^- ^ {ipxix) — ^xix')\. 
Consider now {Z,Y^l) — lim^(Z„, Y„, /,„) € Z. If x and x' both belong to Z we prove in the 
same way that \x — x'\^ ^ \tpz{x) — tpzix')]- It follows from the definition of || . || that ||a; — x'\\ > 

- Tpix') . □ 



Proposition 5.18. The map ip is 1-lipschitz. 

Proof. Let x and x' be two points of X. Let C — (zq: • ■ ■ j -^m) be a chain of points joining x and 
x' . By Lemma 5.17, we have 



j=o j=0 



This inequality holds for all chains joining x and a;', thus 



ij{x) - ijj{x') s^|x-x'|^. 



□ 



Lemma 5.19. Let and (xJJ be two sequences ofY[^Xn such that lim^j \xn — a^^lx — 0. 
(i) Assume that a;„, a;^ G X^ uj-as, then lim^^ |a;„ — — 0. 

(ii) Assume that there exists a sequence of triples (Z„, G ringN such that x^x'^ G Zn 

uj-as, then \\m^ \xn — x'^\z — 0- 

Remark. In this lemma the sequences and {x'„) do not necessarily define points of X or 
Z E Z. In particular we do not assume that (Z„,y„,t„) belongs to Hcj-^n. In other words 
Y = linitj Yn may be empty. 



Proof. Assume that Xn,x'^ belong to X„ w-as. By Lemma 5.8, 
In particular, lim^j \xn — x'^\x = 0- 
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Assume now that there is (Z„,y„,t„) G TlnsN -^n such that Xn,x'^ G Zn lo-'as. By Lemma 5.6, 
for every n G N, there is a chain C„ between x„ and x'^ such that hm^^ l{Cn) = and every point 
of Cn distinct from Xn and x'^ belongs to X„ . By doubhng if necessary the first and the last point 
of C„ we can assume the following. The second point ?/„ and the last point but one y'^ of C„ belong 
to K„. Moreover, ||a;„ - 2/„|| = \xn - yn\z„ and \\x[^ - y'J\ = jx^^ - Vnlz,,- I* follows that 

In particular the following quantities \xn ~ yn\z i 111 n ~ Unix ^^^^ Ifn ~ ^n\z converge to zero. 
The triangle inequality leads to hm;^ |a;„ — x^j^ = lim^^ |?/„ — y^lz ■ However ymVn belong to K„ 
w-as. It follows from the previous point that Hm^^ |j/„ — Unix — 0- Combined with (13) it gives 

lim|x„ - x'„\z^ = lim|y„ - y'Jz^ {IVn - v'nlxj = ( lim |2/„ - VnlxJ =0. □ 

LJ UJ UJ \ UJ / 

Lemma 5.20. Let x and x' be two points of X. Let (z„) and (z^J he two sequences which belong 
to Xn such that ipxix) — Vod-uj Zn and ijjxix') — lim^^ z^- Then linit^ ||z„ — z^|| ^ \\x — a;'|| . 

Proof. We can write that x — hmi^ a;„ and x' = lim^ x'^ where x„, e X„. By definition ipx i^) and 
ipxix') are respectively hm^j x„ and fim,^ x'^ but seen as points of limj^ Xn, thus Hm^j jx^ — ^n|jf = 
and Hm^ \xn~ ^'nlx = ^- We distinguish two cases. 

First case. Assume that z„ and z'^ both belong to X„ w-as. By Lemma 5.19, Hm;^ \xn — Zn\x — ^ 
and Hm;^ ~ z'nlx — 0. Using the triangle inequality we get 

lim \zn - z'n\x^ = hm \xn - x'n\x^ = \x - x'\x > \\x - x'W . 



Second case. Assume that three exists (Z„,y„,i„) e IlneN -^n such that Zmz'n € Zn w-as. We 
write (Z, l) for hmi^(Z„, Yn, in). It follows from Lemma 5.19 and the definition of the metric on 
Xn that there exists a sequence (t/„) such that y„ G Y^ w-as and 

hm {\Xn - Vn\x„ + \Vn ^ ^ri | J = 0. 



Hence Hm^^ yn defines a point of X which equals x. 
the sequence {Zn, Yn, tn) belongs in fact to Y\uj ^n- 
By triangle inequality 



In particular Y is non-empty, which means that 
We construct an analogue sequence (y^) for x' . 



Hm|z„ - z'nlz^ = lim|y„ - y'J^^ ^ li-i^) - '•(a^Olz > ll^^ - x'\\ . 



Note that the oj-limit and the infimum that defines || . || can be swapped. Consequently, hn^. ||z„ — z^|| ^ 

Lemma 5.21. Let {Z,Y,l) =^ lmii^{Zn,Yn, in) G 2. Let x and x' he two points of Z . Let (z„) and 
{z'n) be two sequences which belong to YIlj such that ipzix) = lim^^ z„ and tl>z{x') — hmi^z^. 
Then \\m^ ||z„ — ^ \\x — x'\\ . 

Proof. The proof is essentially the same as for the previous lemma. By (14) ||x — x'\\ = |a; — x'\^. 
We can write that x — liva^ x„ and x' = Vni\^ x'n where Xn,x'n G Zn. By definition 4'z{x) and ^pz{x') 
are respectively hm^ Xn and Yivcii^ x'n but seen as points of Hm;^ Xn, thus lim^j l^n — 2:„|j^ =0 and 
lim^j \x'n — z'n\x = 0. We distinguish three cases. 
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First case. Assume that z„ and z'^ both belong to X„ cj-as. It follows from Lemma 5.19 and the 
definition of the metric on X„ that there exists a sequence (y„) such that ?/„ G Yn w-as and 

lim (|x„ - Vn\z^ + \Vn - ^nlx„) = 0" 

We construct an analogue sequence (y^) for x' . The triangle inequality gives 
lim |z„ - = lim |y„ - y^J^ ^ ^ (lim |y„ - v'u\xj\ ■ 

It follows from (13) that 

lim |z„ - z'J^^ ^ lim |y„ - y'Jr^^ = lim |x„ - x'J^^ = ||x - a;'|| . 



Second case. Assume that G w-as. It follows from Lemma 5.19 that the limits 

liniw I ^n\z '^^d lim^ ^n\z ^o^ti^ zcro. By the triangle inequality, lim^^j [z^ ^n\z — 

lim^ \xn - x^l^^ = \\x - x'\\. 



Third case. Assume that there exists (Z'^, F^', i^J e IlrieN whose limit {Z\Y\l') is distinct 
from (Z, y, l) and such that 2:„, g w-as. It follows from Lemma 5.19 and the definition of the 
metric on X„ that there exist two sequences (y„) and such that yn & Yn, tn € uj-as and 

lim (^\Xn - V7i\z„ + \Vn - in|x„ + " I ) = 

In the same way we define two sequences (y^) and (t^) for x' . Using the triangle inequality and 
(13) we have 

Vnn^\zn- z'^\^,^ = lim^ |i„ - t^l^^ = lim^ /x„ (|t„ - t^|^^) , 
lim^ Ix,, - x;^!^^ = lim„ |y„ - y^l^^ = lirn,^ /z„ (|y„ - y^,]^^) . 

Nevertheless is 1-Lipschitz thus 

|m« -4lx„) -Mn -2/.^lx„)| ^ \K-t'n\xr, -\yn^y'n\x^ 

Consequently, lim^^ |z„ - z^l^/ = linii^ \xn~ x'^\z„ = Ik - ^'11- 



Note that the oj-limit and the infimum that defines || . || can be swapped. It follows that 
\\m^\\zn~ z'J\ \\x - x'\\. □ 

Lemma 5.22. Let C = [z^ , . . . , z™) he a chain between two points of X . For all j G {0, . . . , m} 

we consider a sequence (z^) € Ylu such that ipiz-') = lim^j z^. For all n € N, we define a chain 
of Xn as follows: Cn ~ {Zn, . . . , z™). Then 1{C) ^ lim;^ l{Cn)- 

Proof. It follows directly from Lemmas 5.20 and 5.21. □ 

Lemma 5.23. Let x — lim;^ a;„ be a point of X. Let t G R-f. Let z be a point of B[ip(x), fi{t)). 
There exists x' €z X such that ip{x') — z. 

Proof. Recall that B{-ip{x), ^{t)) is a subset of limi^X„. Thus we can write z = limj^ z„, where 
z„ S Xn. Since z belongs to B{'ip{x), fJ-it)), lim^j |a;„ — z„|j^ < /i(t). We distinguish two cases. 
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First case. Assume that z„ belongs to X„ uj-as. By Lemma 5.8 

lim^„ (\xn - Zn\x ) < lim|a;„ - z„U < = lim/i„(t). 

Since /x„ is non-decreasing. |a;„ — Zn\x < ^, w-as. Thus hm^^ z„ defines a point of X, whose image 
by "0 is z. 

Second case. Assume that there is (Z„,y„,t„) G IlnGN such that z„ e Z„ cj-as. By the 
definition of the distance on Xn there is a sequence (y„) such that y„ G y„ u-as and 

lim (|x„ - ?/„|^ + |j/„ - Znl^ ) lim|a;„ - z„|^ < ^(i) = hm^„(i). 

As above we prove that y — Yim.^ ?/„ is a well defined point of X. Moreover, since the sequence 
{\xn — yn\x ) is i^-eb. (Z, y, i) = lim(^(Z„, Ym t„) is in fact an element of Z. It follows that lim^ z„ 
defines a point of Z whose image by tpz is z. □ 

Lemma 5.24. Lef a; = lim;^ a;„ &e a point of X . Let t G R+. Let y, y' be two points of X such that 
i^{y)M) belong to B{^jj{x),fi{t)/2). Then ^{y)-ij{y') =\y-y'\. 



Proof. By assumption ip^y) — 'tjj{y') ^ 'ijj{y) — ^j(x) + ip(x) — ^j{y') < fi(t). Let 77 > such 
that xp{y) ~ ip{y') + rj < fi{t). There exist two sequences (z„) and (zJJ of "''^n such that 
ip{y) = lim^^ z„ and ip{^') ~ linii^z^j. It follows that |z„ — z'Jj^ + rj < fi(t) cj-as. According to 
Proposition 5.14 there exists an integer m and. for all n e N, a chain C„ ~ (z°, . . .z™) of X„ 
between z„ and z^ such that l{Cn) ^ \zn — z',^\x + r]- It is worth pointing out that m, the number 
of points of Cn, does not depend on n. Note also that for all j € {0, . . . , m} the distance between 
z^ and one of the points z„ and z'^ is less than fi(t)/2. Thus z^ = lim^ z^ is a well defined point 
of limi^Xn- Moreover, its distance to either tp{y) or ip{y') is less than ii{t)/2. Consequently, z^ 
belongs to B{ijj{x), fj.{t)). By Lemma 5.23 there is a point y^ S X such that ip(y^) — z^ . We choose 
y^ ~ y and = y' . Hence C — (j/*^, . . . j/™) is a chain of X between y and y'. According to 
Lemma 5.22 its length satisfies 

/(C) ^limZ(C„) s^lim|z„~z;|^ +775^ ^[y)~i:{y') +77. 
Therefore \y — y'\x ^ i-'iu) ~ ''Piv') + ^- This inequality holds for all 77 > 0. Thus \y~y'\x ^ 



"0(2/) ~ "0(2/') • Recall that ij} is 1-lipschitz (Lemma 5.18). This gives \y — y'\x — i^iu) ~ '0(y') 



□ 



Proof of Proposition 5.16. Let y and y' be two points of B (x, /i(t)/2). Since ^ is 1-lipschitz, 7/'(?/) 
and 7/>(?/') belong to the ball B{^{x), fi{t)/2). By Lemma 5.24, -(/-(y) - ?/>(y') = |?/ - Thus 

preserves the distances. It remains to prove that 4' is onto. Let z be a point of B{ij){x),ii{t)/2). 
According to Lemma 5.23 there is ?/ e X such that ii'{y) = z. We should prove show that y belong 
to B(x, ii{t)/2). By construction ip{x) and ^{y) are two points of B{ip{x), id{t)/2). It follows from 

Lemma 5.24 that I x - 7/1 = ip{x) ~ ip{y) < fi{t)/2. □ 
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5.4 Hyperbolicity of the cone-ofF 

Let o > and /it be an o-comparison map. In section we study the curvature of the space X{Z) 

when the base X is a hyperbolic length space and Z a {fi, X)-family such that for every {Z, Y, t) S Z, 
Z is hyperbolic. We start with the special case of tree graded space. 

Definition 5.25. Let X be a metric length space. Let P be a collection of closed path-connected 
subsets (called pieces). We say that X is tree graded with respect to V if the following holds 

(i) Every two different pieces have at most one common point. 

(ii) Every simple loop is contained in contained in one piece. 



RemEirk. The pieces in this definition have no relation the the pieces of the usual small cancel- 
lation theory! For more details about tree-graded spaces we refer the reader to Drutu:2005tz. 

Proposition 5.26. Let S > 0. Let a > and jj, he an a-comparison map. Let X be a tree-graded 
space with respect to V. Let Z a {n, X)-family. We assume that there is a one-to-one correspondence 
between V and the the collection of subsets Y belonging to a triple {Z,Y,l) of Z. Then X{Z) is 
5-hyperbolic as well. 



Remark. In particular if X is an R-tree and the Y's are subtrees sharing at most one point then 
the proposition applies. 

Proof. By construction the space X{Z) is a tree-graded space with respect to the collection {Z \ {Z, Y, l) G 
Every piece in this new structure is 5- hyperbolic. However, if one glues together two (5-hyperbolic 
spaces sharing exactly one point one gets a ^-hyperbolic space. Therefore X{Z) is (5-hyperbolic. □ 

The next result is a small "perturbation" of the previous one. In particular X is no more a tree 
but a (5o-hyperbolic space. Moreover, we assume that the Y's are 2(5o-quasi-convex and allow them 
to have a small overlap. To measure that overlap we introduce the parameter A. 

A{Z) = sup { diam (y+''° D Y+''°) | {Z,,Y,, l,) ^ {Z^, Y^, ^2) S ^} • 

Proposition 5.27. Let (5^0. Let a,rj^t > 0. There exist positive constants Sq = 60(6, rj, a, t) 
and Aq = Ao((5, ry, a, <:) satisfying the following property. Let fi he an a-comparison map. Let X 
be a 5o-hyperbolic length space and Z be a {fj,, X)- family such that for every {Z,Y,l) G Z, Z is 
5-hyperbolic length space, Y is a 25q- quasi- convex subset of X and for all y,y' gY 

M {\y - y'\x) < Hy) - <y')\z < m (|y - y'\x) + ^^o- 

If A{Z) ^ Aq then every ball of radius /x(f)/8 of X{Z) is {6 -\- rj) -hyperbolic. 

Proof. We argue by contradiction. Assume that the proposition is false. For every n G N one can 
find 

(i) an o-comparison map ^„ : R+ — > R+, 

(ii) a geodesic, (5„-hyperbolic length space X^ where (5„ = o(l). 
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(iii) a {fin, X„)-family Z„ such that for every (Z, Y, l) in Z„, the space Z is a (5-hyperbolic length 
space, Yn is a 2(5„-quasi-convex subset of X„ and for all y, y' G y„ 

M (|y - y'\x^) ^ Viv) - ^W)\z„ ^^^{\y- y'lxj + ^^n- (15) 

Moreover, A(Z„) = o(l), 

(iv) a point a;„ in X„(Z„) such that the ball Bn — B (a;„, /i„(t)/8) is not (5 + 77)-hyperbolic. 

Let us fix a non-principal ultra-filter oj. First note that d(x„,X„) < 3/i„(t)/8 w-as. Otherwise 
there is a sequence of triples {ZmYm in) G OneN such that Xn S -^n w-as. Moreover, by 
Lemma 5.7, the ball i?„ is contained in Zn and the metrics | . 1;,^ and \ ■\z coincide on i?„. 
Since Z„ is (5-hyperbolic, so is -B„, a contradiction. We denote by a point of Xn such that 

r^n "^n 

1^ ^ 3^„(i)/8. In particular _B„ is contained in the ball B (x" , /i„(t)/2) of Xn- 

Since X„ is a (S„-hyperbolic length space, the space X — Wxn^ (X„,x") is an R-tree. We denote 
by the point x^ = limi^a;^^. We define an a-comparison map /i : given by fi{s) ~ 

Xiro.^ fin{s) for all s G R+. It follows from our assumption (15) that the distortion of (2„) is 
w-controUed. As explained in Section 5.3, we construct a (/i, X)-family Z and a map 

^ : X{Z) ^\im(Xn{Zn),xl^ . 

According to Proposition 5.16, ip induces an isometry from B {x^ , ii{t) / i) onto B{tp{x'^), fi{t)/2) 
which is exactly lim^^ B{xn, ^„(t)/2). 

Let {Z,Y,b) = lmi^{ZmYn, Ln) be an element of Z. By assumption for every n G N, Z„ is 
(5-hyperbolic, thus so is Z = lim^Z„. On the other hand, for every n G N, y„ is a 2(5„-quasi- 
convex subset of Xn- Thus Y = limi^ y„ is a subtree of X. Consider now an other triple 
{Z',Y',l') = lim^iZn,Yn,Ln) distiuct from (Z, F, i). In particular (Z„,F„,t„) ^ (Z^,y,',4), 
cj-as. We assumed that A(Z„) tends to zero as n approaches infinity. By Proposition 2.20 
diam(y n Y') = 0. Thus Y and Y' share at most one point. Consequently, /i, X and Z sat- 
isfy the assumptions of Proposition 5.26. Hence X{Z) is (5-hyperbolic. It follows that lim^ B„ 
is also (5-hyperbolic. By Proposition 2.19, Bn is {5 + ry)-hyperbolic w-as, which contradicts our 
assumptions. □ 



6 Small cancellation theory 

6.1 General framework 

In this section X is a proper 5-hyperbolic geodesic space endowed with a proper and co-compact 
action by isometries of a group G. We consider a family Q of pairs {H, Y) where F is a strongly 
quasi-convex subset of X and H a subgroup of Stab (Y) acting co-compactly on Y- We assume 
that G acts on Q and that Q/G is finite. The action of G on Q is defined as follows. For every 
{H,Y) G Q, for every g ^ G, g{H- Y) = {gHg^^ , gY)- In some applications the spaces Y's might 
not be strongly quasi-convex but simply uniformly quasi-convex (i.e., there exits a such that all 
the Y's are (3!-quasi-convex) . Then we can substitute Y for an appropriate neighborhood of Y (see 
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Lemma 2.21) to satisfy the quasi-convexity assumption. In Section 7.2 we give an example of such 
an operation. 

We denote by K the (normal) subgroup generated by the subgroups H where [H, Y) € Q. Our 
goal is to understand the quotient G = G/K. To that end we consider two parameters which 
respectively play the role of the length of the largest piece and the length of the smallest relation 
in the usual small cancellation theory. 

A(Q) - sup { diam n \ {H^,Yi) ^ {H2,Y2) G Q} 

T{Q) = \ni{[h]\h^H\{\}, {H.Y)^Q} 

Let us recall the general strategy sketched in the introduction. First we construct a space X by 
attaching on X cones of bases F, where (i/, Y) E Q. Under a small cancellation assumption on 
A(Q) and T{Q) it turns out that X is hyperbolic. Moreover the groups H where {H, Y) E Q define 
a rotation family. This allow us to apply the results of Section 3. In particular we will see that G 
acts by isometrics on the space X = X/K which is also hyperbolic. In the next sections we will 
study the properties of the action of G on X. In particular we provide estimates for the invariants 
A{G,X) and nnj{G,X). 

Notation. In this section we work with three metric spaces, namely X , its cone-off X and the 
quotient X. Since the map X X is an embedding we use the same letter x to designate a point 
of X and its image in X. We write x for its image in X. Unless stated otherwise, we keep the 
notation | . | (without mentioning the space) for the distances in X or X. The metric on X will be 
denoted by | . 

The space X. Let us now fix p > 0. Its value will be made precise later (see Theorem 6.11). It 
should be thought as a very large parameter. We are going to build a cone-off over X. To measure 
the distortion between X and the spaces that we attach we use the map /i : R+ — > R+ studied 
in Proposition 4.4. It is an a-comparison map with a ~ 1/24(1 + 1/ shp). Let (H,Y) E Q. We 
denote by | . |y the length metric on Y induced by the restriction of | . |^ on y. Since Y is strongly 
quasi-convex, Y endowed with | . |y is a length space such that for all y,y' eY 

\y-y'\x^\y~y'\Y^\y~y'\x + 8S. (le) 

We consider the cone Z{Y) of radius p over (Y, | . |y). It comes with a map l : Y ^ Z(Y) as 
defined in Section 4. It follows from (16) and the properties of fj, that for every y,y' E Y. 

t^i\y - y'\x) ^ Hy) - ^(y')U(Y) ^^^i\y- y'\x) + 8S (i7) 

The set Z of all triples {Z{Y),Y, l) constructed in this way is a (/x, X)-family. 

Definition 6.1. The cone-off space X{Z) or simply X is the space obtained by attaching on X 
for every {Z,Y, l) E Z the cones Z{Y) along Y according to l. 

By Proposition 5.10 X is a length space. Note that X is a deformation retract of X \ v{Z). 
Here v{Z) stands for the set of all apices of the cones Z{Y). 

Lemma 6.2. The space X is bQ5- simply- connected. 
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Proof. Since X is a (5-hyperbolic length space, it is 50(S-simply connected [6, Chap. 5, Prop. 1.1]. 
Moreover, the length of a loop contained in X is shorter measured with | . |^ than with | . Ix- 
Therefore it is sufficient to show that any loop of X is homotopic to a loop in X. Recall that the 
subsets Y's over which we built the cones are path connected. Therefore any loop of X can be 
homotoped to a loop avoiding the set of apices v{Z). The conclusion follows from the fact that X 
is a deformation retract of X \ v{Z). □ 

The action of G on X extends by homogeneity in an action on X: if a; = (y, r) is a point of a 
cone Z{Y) and g an element of G then gx is the point of the cone Z{gY) defined by {gy,r). It 
follows from the definition of | . \^ that G acts by isometrics on X. 

Lemma 6.3. Let x be a point of X in the a-neighhorhood of X . The set S of elements g £ G such 
that \gx — x\-^ < 2(p — a) is finite. 

Proof. We denote by p a projection of a; on X. Let g Cz S. The point gp is a projection of gx on 
X. By the triangle inequality 

M i\9P - P\) ^ \9P - P\x ^ \9X - + 2a < 2p. 

Thus \gp — p\ < TT sh p. However the action of G on X is proper. Therefore the set of elements 
g £ G such that \gp — p\ < tt shp is finite, hence so is S. □ 

Proposition 6.4. There exist universal positive numbers po > lO^''^, 5o (i-s. which do 

not depend on X , G or Q) with the following property. If p ^ pa, 6 ^ Sq and A(Q) ^ Ao then X 
is 9006 -hyperbolic. 

Remark. Recall that S is the hyperbolicity constant of the hyperbolic plane H2. 

Proof. The proof falls in two steps. First we show that X is locally hyperbolic and then we apply the 
Cartan-Hadamard theorem. We first fix po > such that po > lO^^S and (1 + 1/ shpo)/24 ^ 1/50. 
Since p ^ pa the map p is a 1/50-comparison map. On the other hand we know that for every 
t G [0,7rshp], p,{t) ^ 2argsh(t/7r) (see Proposition 4.4-(ii)). In particular there exists t > 
which only depends on po and S such that p,{t) > 8.10^9(5. We denote by do{26,S,l/50,t) and 
Ao(25, 5, 1/50, t) the constants provided by Theorem 5.27. All the cones that we attach are 25- 
hyperbolic length spaces. Moreover, the distortion is control by the inequality (17). Assume now 
that 

6 ^ min|<5,5o(2<5,5,l/50,t)| , 
A(Q) < Ao(2J,^,l/50,t). 

Then by Theorem 5.27, every ball of radius /i(t)/8 of X is 3 J- hyperbolic. By Lemma 6.2, X is also 
505-simply-connected. However /i(t)/8 > 10^^^. It follows from the Cartan-Hadamard Theorem 
(Theorem A.l) that X is (globally) 900^-hyperbolic. □ 
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A rotation family. To every (H, Y) E Q we associate the pair {H, v) where v is the apex of the 
cone Z(Y) viewed as a point of X. We denote by TZ the set of all pairs obtained in this way. Using 
the notation of Section 3 the set of apices v{TZ) is the same as v{Z). 

Lemma 6.5. IfT{Q) ^ nshp then the collection TZ is a a-rotation family where a = 2p. 

Proof. Let {H, v) be a pair of TZ. Is corresponds to a pair {H, Y) of Q where v is the apex of the cone 
Z{Y). We assumed that H stabilizes Y , thus it fixes v. By Lemma 5.7 the metric of Z{Y) and X 
coincide on the ball B{v, p/5). Since T{Q) > tt shp Lemma 4.7 implies that for every x e B{v, p/5), 
for every h G H\ {1} \hx — x\j^ = 2\x — v\^. This proves Axiom (Rl) of the definition of rotation 
family (see Definition 3.1) Axiom (R2) follows from the fact that the distance between two apices 
in X is at least 2p. Finally the family Q being G-invariant, so is TZ. □ 

The space X. Recall that K is the (normal) subgroup of G generated by the subgroups H with 
iH,Y) e Q. 

Definition 6.6. The space X is the quotient of the cone off X by the subgroup K. 

Proposition 6.7. There exist universal positive numbers po > 10^*^(5, Sq and Aq (i.e. which do not 
depend on X , G or Q) with the following property. Assume that p ^ pa and S ^ Sq. If in addition 
A(Q) ^ Aq and T{Q) ^ Trshp then X is a S-hyperbolic space where S ^ 64.10^5. The group G 
acts by isom,etries on it and for all (H, v) £TZ the projection G G induces an isomorphism from, 
Stab (v) /H onto Stab (v). 

Proof. The constant (Tq = ao{9005) is the one given by the fundamental theorem of rotation families 
(Theorem 3.2). We denote by Sq, Aq and po the parameters given by Proposition 6.4. By increasing 
if necessary pq we may assume that 2po ^ ctq. It follows from Proposition 6.4 that X is 9005- 
hyperbolic. According to Lemma 6.5 the collection TZ that we previously built is a 2(0-rotation 
family. However by assumption 2p ^ ctq, thus we can apply all the results from Section 3 about 
rotation families. Among others the space X is ^-hyperbolic with S ^ 64. lO'*^. Moreover, G acts 
by isometrics on it. The last statement is a consequence of Corollary 3.13. □ 

For the remainder of this paragraph we assume that X, G and Q satisfy the assumptions of 
Proposition 6.7. 

Lemma 6.8. Let v E v{TZ). Let g £ G \ Stab (w). For every x € X , \gx — x\ ^ 2{p — \x — v\). 

Proof. Since g does not fix v the distance between v and gv is at least 2p. It follows the triangle 
inequality that 

2p ^ \gv — gx\ + \gx — x\ + \x — v\ = \gx — a;| -|- 2 |a; — -yl . □ 
Proposition 6.9. The group G acts properly co-compactly on X. 

Proof. Let i be a point of X. We claim that the set of elements g £ G such that gB{x, 6)0 B{x, 6) ^ 
is finite. This will prove that the action is proper. We distinguish two cases. 

Case 1. There exists {H,v) € TZ such that \v — x\ < p — 5. Let g £ G. Assume that B{x,S) 
intersects gB(x,S). In particular jgi — a;| ^ 26. According to Lemma 6.8, g fixes v. However 
Stab (ij) is isomorphic to Stab (w) /H = Stab (F) /H which is finite {H acts co-compactly on Y). 
Consequently, g belongs to Stab (v), which is finite. 
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Case 2. The point x is S-close to lyiX). We denote by x a pre-image of x in X and by S the set 
of elements g ^ G such that \gx — x\-^ ^ 26. Recall that p ^ po > 25. According to Lemma 6.3, 
S is finite. Let g G G such that gB{x,S) intersects B{x,S). In particular — x| < 25. By 
Proposition 3.15 there exists g € G such that \gx — x\-^ = \gx — x\. Thus g belongs to the image 
in G of S". which is finite. 



The space X /G can be obtained by attaching on X/G finitely many cones of radius p over Y/H 
where {H,Y) E Q/G. As G (respectively H) acts co-compactly on X (respectively Y) the space 
X/G (respectively Y/H) is compact. Consequently, so is X/G. Thus the action of G on X is 
co-compact. □ 

Proposition 6.10. The space X is proper and geodesic 

Proof. The space X is a metric space endowed with an action of G which is proper and co-compact. 
It follows that X is complete and locally compact [4, Chap. 1.8, Ex. 8.4(1)]. On the other hand 
X and thus X is a length space. The Hopf-Rinow Theorem implies that X is geodesic [4, Chap.l, 
Prop. 3.7]. □ 



Small cancellation theorem The previous results can be summarized in the following theorem. 
It is an analog of the well-known fact saying that a group whose presentation satisfies the usual 
C"(A) small cancellation assumption with A < 1/6 is hyperbolic (see [11, Appendix, Th.36]). 

Theorem 6.11 (Small cancellation theorem). There exist positive constants Pq, 5q and Ag satis- 
fying the following property. Let G he a group acting properly co-compactly on a geodesic proper 
5-hyperholic space. Let Q he a family of pairs {H,Y) such that Y is a strongly quasi-convex suhset 
of X and H a suhgroup of G stahilizing Y . We assume that 

(i) for every {H,Y) E Q, H acts co-compactly on Y, 

(ii) Q is G-invariant i.e., for every {H,Y) G Q for every g E G {gHg^^ ,gY) is still an element 

ofQ, 

(Hi) the quotient Q/G is finite. 

Let K he the (normal) suhgroup of G generated hy the suhgroups H's where {H,Y) e Q. Let p ^ pQ. 
Let X he the cone-off space ohtained hy attaching for every (H, Y) E Q a cone of radius p and hase 
Y on X. Let X he the quotient of X hy K. 

If 5 ^ 5q, A(Q) ^ Aq and T{Q) ^ nshp then X is a geodesic proper 5-hyperholic space with 
5 ^ 64.10^5. The group G — G/K acts properly co-compactly hy isometrics on X. For every 
{H, Y) e Q, the projection G ^ G induces an emhedding Stab (Y) / H ^ G. 



Remarks. Note that in the theorem the constants 5q and Aq (respectively po) can be chosen 
arbitrary small (respectively large). From now on, we will always assume that po > 10^°^ whereas 
(5o, Aq < 10^^°^. These estimates are absolutely not optimal. We chose them very generously to 
be sure that all the inequalities that we might need later will be satisfied. What really matters is 
their orders of magnitude recalled below. 



max{(5o, Aq} ^ <5 ^ po <C Trshpo. 
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An other important point to remember is the following. The constants Sq, Aq and Trshpo are used 
to describe the geometry of X whereas S and po refers to the one of X or X. This theorem looks 
slightly different from Theorem 1.4 given in the introduction. The later follows from a rescaling 
argument. However we prefer to retain that formulation which will make easier to keep track of the 
parameters. In Section 7.2 we give an example where we apply this rescaling argument. 

Comparison with the original proof. At this stage, we can explain precisely the main differ- 
ences between our proof and the one by T. Delzant and M. Gromov. In [10], the authors construct 
an orbifold Q by attaching on X/G appropriate cones. In this context the space X can be used as 
a chart for the neighborhood of the points of Q close to X/G. They interpret G as the fundamental 
group (in the sense of orbifolds) of Q. In this description the groups Stab (Y) /H correspond to 
the stabilizers of the singularities of the orbifold. They use then a version of the Cartan-Hadamard 
theorem for orbifolds ([10, Th. 4.3. 1[). They prove that if an orbifold is locally hyperbolic (with the 
correct quantifiers) then it is developable and its fundamental cover X (in the sense of orbifolds) is 
globally hyperbolic. One consequence of the developability is that the stabilizers of the singularities, 
namely Stab (Y) / H . embeds into G. An other is that the developing map v : X ^ X induces a 
local isometry. In our approach we substitute the topological point of view for a study of rotation 
families acting on X. It allows us to construct directly X as a quotient of X without going through 
Q. The two consequences of developability mentioned before correspond to our Corollary 3.13 and 
Proposition 3.15. T. Delzant and M. Gromov also used the description in terms of orbifold to lift 
elements from G to G. In particular if two paths of X with the same extremities are homotopic 
relative to their endpoints in X \ v{TZ), then their lifts in X will define the same endpoint in X. 
We prove instead Propositions 3.20 and 3.21. An other difference concerns the framework used to 
describe the geometry of X and X. We only proved that these spaces were hyperbolic. They are 
actually endowed with a finer metric structure. As explained in [10[ they are locally CAT(— 1,^), 
which roughly means that every ball of large radius satisfies the CAT(— 1) condition up to an error 
e. However this refinement is not needed to prove the infiniteness of Burnside groups. 

For the remainder of Section 6 we assume that X, G and Q are as in Theorem 6.11. 

6.2 Isometries of the quotient 

Since G acts properly co-compactly by isometries on a hyperbolic space, its elements are either 
elliptic or hyperbolic. In this section we study how the type of an isometry is related to the one of 
its preimage in G (seen as an isometry of X). 

Proposition 6.12. Let F be a finite subgroup of G. Either there exists v G v{TZ) such that F is 
contained in Stab (v) or F is isomorphic to a finite subgroup of G. 

Proof. Recall that Gp is the set of points x ^ X such that for every g ^ F, \gx — x\ ^ 105 (see 
Definition 2.30). It is f'-invariant and 85-quasi-convex (see Corollary 2.32). If F is not contained in 
some Stab (u), then according to Lemma 6.8 for every v € v{TZ), Cp does not intersect B{v, p— 56). 
By Proposition 3.21, there exists a subset G of X such that the map i/ : X ^ X induces an 
isometry from G onto Gp and the projection tt : G — > G induces an isomorphism from Stab (G) 
onto Stab (Gp). In particular F is isomorphic to a subgroup F of Stab (G). □ 
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Proposition 6.13. We denote by I the greatest lower bound on the stable translation length (in X) 
of hyperbolic elements of G which do not belong to some Stab(i;), v G v{TZ). Then rinj (^G, ^ 
mm{Kl/8,S^ where K ~ 2p/TTshp. 

Proof. Let 5 be a hyperbolic element of G. Recall that for every to € N we have m[g]°° > [g"^] — 32S. 
Therefore it suffices to find an integer m such that [g™] ^ TOmin {kI/SJ} + 325. We denote 
by TO the largest integer satisfying mmin {«;//8, ^ 40^. Assume that [5™] is smaller than 
TOmin {kZ/S, ^} + 325. In particular [g™] ^ 725. However g is hyperbolic thus it cannot belong to 
some Stab (v). According to Lemma 6.8 for every v S v{Tl), Agm does not intersect B{v, p — 365). 
By Proposition 3.21, there exists a subset A of X such that the map v : X —i' X induces an 
isometry from A onto Agm and the projection tt : G — > G induces an isomorphism from Stab {A) 
onto Stab (Ag^). We denote by g the preimage of g in Stab (A). It is a hyperbolic element of G. 
In particular [g]°° ^ I. Let a; be a point of Agm, x the preimage of x in A and y a projection of x 
on X. In particular g™y is a projection of g"^x on X and \x — y\x ^ 365. Moreover, we have 

{\9"'y - 2/1) - + 725 = - x\ + 725 < max { [g™], 85} + 725 < 1445 < 2p. 

It follows that \g"^y — y\ < Trshp. The function p, being concave we get ml ^ — 2/| ^ 144k~^5, 
which contradicts the maximality of to. □ 

6.3 Groups without even-torsion 

This section is specific to the study of Burnside groups of odd exponents. As explained in the 
introduction, we will construct by induction a sequence of groups by adjoining at each steps relations 
of the form r". If n is large enough, these relations satisfy a small cancellation assumption. The 
difficulty is to prove that the same exponent n can be used at every step. This can be achieved by 
estimating the invariant A. More precisely we provide in this section an upper bound for A{G, X) 
in terms of A{G, X) and 5. To that end we make the following hypotheses. 

(i) Every elementary subgroup of G is cyclic - infinite or of finite of odd order. 

(ii) For every {H, Y) E Q, there exists r E G which is hyperbolic and not a proper power such 
that Y is the cylinder of r (see definition in Section 2.5) and H the cyclic subgroup of G 
generated by an odd power of r. 

We still require that X, G and Q satisfy the assumptions of Theorem 6.11. 

Proposition 6.14. Let g and h be two elements of G such that [g] and [h\ are at most 10005. One 
of the following holds. 

(i) There exists v E v{TZ) such that g and h belong to Stab (v). 

(ii) There exist respective preimages g and h in G of g and h such that [g] and [h] are at most 
7rsh(10345) and 



diam n A^"*) < diam n A+"^) + tt sh(20875). 
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Remarks. In the statement of the proposition all the metric objects are measured either with 
the distance oi X or X, but not with the one of X. Note that this result actually holds without 
our additional assumptions on the torsion. 

Proof. Without loss of generality we can assume that the intersection of the respective 17J-neighborhoods 
of Ag and Aj^ is not empty. Let us call Z this intersection. Assume that there exists v € v{TZ) and 
a point z Cz Z such that |w — ^| < p — 517(5. By definition g and h move z by a distance at most 
1034^. According to Lemma 6.8, they belong to Stab (v), which provides the first case. 

We now assume that for every v e v{Tl), Z does not intersect B{v,p — 517(5). By Lemma 2.12, 
Z is 7^-quasi-convex. Moreover, g and h move any point of Z by at most 1034(5. According 
to Proposition 3.21, there exists a subset Z of X and respective preimages g and h of g and h 
satisfying the following properties. 

(i) The map v : X ^ X induces an isometry from Z onto Z. 

(ii) For every z e Z we have \gz — z\-^ — \gz — z\ and \hz — z\-^ = \hz — z\. 
We now denote by z and z' two points of Z such that 

|z - z'l > diam n A+i^^) - ~5. 

The points z and z' stands for their preimages in Z. We write x and x' for respective projections of z 
and z' on X. By assumption, Z lies in the 517(5-neighborhood of v{X). Thus ja: — zj^^ , |x' — ^ 
517^. In particular, 

p.[\gx - x\) ^\gx-x\j^^ \gz - z\ + 10345 < 20685 < Trshp. 

It follows that l^x — a;| ^ tt sh(1034(5). The same holds for x' . Consequently, [g] ^ 7rsh(10345). 
Moreover, x and x' belong to the A-neighborhood of Ag with A = tt sh(1034(5)/2 + 76. Similarly 
they belong to the A-neighborhood of A^. By Lemma 2.13 

|a; - K diam {A+^^^ D A+^'^^) + n sh(10345) + US + 4(5 

On the other hand, the map X ^ X shorten the distances. Therefore 

\x - x'\ ^\x- x'\y. ^ |z - z'\y. - 10345 ^ |z - z'\ - 1034(5 > diam (a^^^^ n A\^'^^^ - 1035(5. 

The conclusion of the second case follows from the last two inequalities. □ 

Corollary 6.15. The invariant A{G.,X') is bounded above by A{G,X) + 7rsh(10^5). 

Proof. We denote by A the set of pairs {g, h) of G generating a non-elementary subgroup such that 
[g] and [h\ are at mostl0005. Let {g, h) S A. By definition of A, g and H cannot be both in some 
Stab (v). According to Proposition 6.14, there exist respective preimages g and h in G of g and h 
such that [g] and [h] are at most 7rsh(1034(5) and 

diam n A^-"^) ^ diam n A+^^^) + tt sh(20875). 
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However we assumed that every elementary subgroup of G is cyclic. Thus by Proposition 2.41, 
diam (^^175 n Aji^^") 2{[g] + [h]) + A{G, X) + 6675 s$ A{G, X) + n sh(10^^). 

The last inequality holds for every {g, h) G A, which leads to the result. □ 
Lemma 6.16. IfT(Q) ^ Anshp then an element g Cz G \ {1} cannot fix more than one apex of 

v{n). 

Proof. Assume that g fixes an apex of X. There exists {H,Y) G Q such that the apex v fixed 
by g is the image in X of the apex of the cone Z{Y). We proved that Stab {v) is isomorphic to 
Stab (ti) /H — Stab (y) /H. However Stab (F) is a cyclic group generated by r e G. Therefore 
there exists m G Z such that g is the image of g = r™. Since g is not trivial m ^ Omodn. Thus 
there exists an integer p S mZ + nZ between n/3 and 2n/3. In particular fP is a power of g. Let 
X = {y, r) be a point of the cone Z{Y). By construction of p we have 

yy-v\ ^pVr >n[r]°°/3>T(Q)/3-32(5^7rshp. 

Consequently, jr^a; — = 2r. On the other hand y is a point of the cylinder of r and thus is 
contained in the 36(5-neighborhood of the axis of r^ (see Lemma 2.27). Hence 

Ir^y-yl [rP] + 72,5 s$ p[r]°° + 104(5 s$ [r"] + 1045 - (n - p)[r]°° < [r"]-7rshp. 

According to Lemma 4.8, jf^x — ij — \rPx — x\^ — 2r. It follows that the points of Z{Y)/H 
contained in the axis of fP are 4(5-close to v. This axis is nevertheless 14(5-quasi-convex. Thus it is 
contained in B(v, 5(5). In particular, cannot fix an other apex than v. Hence g cannot either. □ 

Lemma 6.17. The group G has no element of order 2. 

Proof. According to Proposition 6.12, every element of G with finite order is contained either in the 
image of a finite subgroup of G or in some Stab {v), with v € v{TZ). It follows from our assumptions 
at the beginning of the section that none of these groups contain an element of order 2. Thus G 
cannot have even-torsion. □ 

Proposition 6.18. IfT{Q) ^ 47rshp then every elementary subgroup of G is cyclic. 

Proof. Let E be an elementary subgroup of G. Assume first that E is finite. By Proposition 6.12 E 
is either isomorphic to a subgroup of G or contained in some Stab (v) — Stab (v) /H with {H, v) e TZ. 
However we assumed that every elementary subgroup of G is cyclic. On the other hand if v is the 
apex of the cone built on Y with {H, Y) E Q then Stab (v) is isomorphic to Stab (Y) /H. According 
to our assumption Stab (Y) /H is also cyclic. Hence so is E. 

Suppose now that E is infinite. By Lemma 6.17 it does not contain an element of order 2. 
Therefore E is isomorphic to the semi-direct product F x Z where F is the maximal finite subgroup of 
E, Z is generated by a hyperbolic element g acting by conjugation on F. We claim that the cylinder 
Yg oi g lies in the 53^-neighborhood of i^iX). Assume on the contrary that there exists v G ^(T^) 
and a point x £ Yg such that — -Oj < p — 536. By Lemma 2.34 Yg lies in the 485-neighborhood of 
Cp. Thus for every u E F, \ux — x\ ^ 1066. According to Lemma 6.8 F is contained in Stab (v). 
However g normalizes F, therefore F also fixes gv. It follows from Lemma 6.16 that gv — v. In 
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particular g cannot be hyperbolic. Contradiction. The cylinder Yg is a 25-quasi-convex subset of 
X contained in the 53^-neighborhood of I'iX). Applying Proposition 3.21, there exists a subset Y 
of X such that 

(i) The map ly : X ^ X induces an isometry from Y onto Yg 

(ii) The projection G ^ G induces an automorphism from Stab (Y) onto Stab (Yg). 

However E stabilizes Yg thus it is isomorphic to a subgroup of G, which is necessarily elementary. 
All the elementary subgroups of G being cyclic, so is E. □ 

Proposition 6.19. Assume that there exists two isometries u,v G and a point x Cz X such that 
< \uvu~^v~^x — a;| < p/20. Then the same holds in X . Moreover G is not elementary. 

Proof. In order to simplify the notations we put g — uvu^^v^^ . The natural map X X shortens 
the distances. More precisely we have 

< /i {\gx — x\) ^ \gx — x\^ ^ \gx — x\ < p/20. 

However the map p : X ^ X induces an isometry from the ball of center x and radius p/20 
onto its image (see Proposition 3.15). Consequently, < — a;| < p/20. Assume now that G 
is elementary. By Proposition 6.18, it is cyclic and thus abelian. This contradicts the fact that 
\gx - x\> 0. □ 

7 Applications 

7.1 Periodic quotients of hyperbolic groups 

The next proposition will play the role of the induction step in the proof of the main theorem. 

Proposition 7.1. There exist positive constants po, Si and an integer with the following proper- 
ties. Let G be a group acting properly co-compactly by isometries on a geodesic proper Si-hyperbolic 
space X. Let ni ^ no and n ^ ni be an odd integer. We denote by R the set of hyperbolic elements 
r of G which are not a proper power and such that [r] ^ 1000(5i. Let K be the normal subgroup of 
G generated by {r"',r G R} and G the quotient of G by K. We make the following assumptions. 

(i) G is non elementary. Every elementary subgroup of G is cyclic either infinite of finite with 
order dividing n. 

(ii) A(G,X) 27rsh(104(5i). 

(Hi) r„ij{G,X) > 20^poSi/ni. 

(iv) There exist u,v £ G and a point x £ X such that 

< \uvu~^v~^x — a;| ^ Po/20. 

Then there exists a geodesic proper Si-hyperbolic space X on which G acts properly, co-compactly 
by isometries. The action of G on X satisfies also Points (i)-(iv). Moreover, for every g d G, if g 
stands for its image in G we have 
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Vocabulary. Let G be a group acting by isometrics on a space X and n an integer. Once ni and 
n have been fixed, if G and X satisfy the assumption of the proposition including Points (i)-(iv), 
we will write that (G, X) satisfies the induction hypotheses for exponent n. The proposition says 
in particular that if {G,X) satisfies the induction hypotheses for exponent n then so does {G,X). 

Proof. The parameters po, 6q and Aq are the one given by the small cancellation theorem (Theo- 
rem 6.11). We set Si = 64.10^^^. We now define the critical exponent hq. To that end we consider 
a rescaling parameter A„ depending on an integer n 

^ _ TTSh Po 

5y/npoSi 

The sequence (A„) converges to as n approaches infinity. Therefore there exists an integer rig 
such that for every n ^ uq 

Xn6i < <5o (18) 
A„ (27rsh(10^(5i) -|-86(5i) < min {Ao, 7rsh(10''(5i)} (19) 



100A„po'5 



< Si (20) 

TTSh Po 

KiPo ^ Po (21) 

Let rii ^ no and n ^ rii he an odd integer. For simplicity of notation we denote by A the rescaling 
parameter A — A„j . Let G be a group acting by isometries on a metric space X such that (G, X) 
satisfies the induction hypotheses for exponent n. We denote by R the set of hyperbolic elements 
r of G which are not a proper power and such that [r] ^ 1000(5i. Let K be the normal subgroup of 
G generated by {r", r £ R} and G the quotient of G by K. We are going to prove that G is a small 
cancellation quotient of G. To that end we consider the action of G on the rescaled space AX. In 
particular it is a (5-hyperbolic space, with S = XSi ^ i5o- Unless stated otherwise, we will always 
work with the rescaled space XX. We define the family Q by 



reR\ 



Lemma 7.2. The family Q satisfies the following assumptions: A(Q) ^ Ao and T (Q) ^ Airshpo. 

Proof. We start with the upper bound of A(Q). Let ri and r2 be two elements of R such that 
((r"),yri) 7^ ((''2 ); ^i-2)- According to Lemma 2.27, 1"^ and Yr^ are respectively contained in the 
36(5-neighborhood of and Ar^, thus by Lemma 2.13 

diam n Y+'^^) < diam {A+^''^ D A+^''^) + 86S. 

According to Lemma 2.36, ri and r2 generate a non-elementary subgroup. On the other hand, their 
translation lengths in XX are at most 10005, thus 

diam n Y+^^) A{G, XX) + 86S s$ XA{G, X) + 86XS1 

sC A(27rsh(10''(5i) + 865i). 

Thus by (19), A(Q) ^ Aq. Let us focus now on T{Q). The injectivity radius of G on XX is bounded 
below as follows 

tr^ \ Y\^ 20VaA . 47rshpo . 47rshpo 
Tinj (G, XX) ^ A ^ — ^ 



/rti Hi n 

In particular for every r G i? we have [r"]°° = n[r]°° ^ 47rshpo- Hence T{Q) > 47rshpo- □ 
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On account of the previous lemma, we can now apply the small cancellation theorem (Theo- 
rem 6.11) to the action of G on the rescaled space \X and the family Q. We denote by X the 
space obtained by attaching on AX for every ((r") ,1") € Q, a cone of radius po over the set Yr- 
The quotient of X by if is the space X. According to Theorem 6.11, X is geodesic proper and 
(5i-hyperbolic. Moreover, G acts properly co-compactly by isometries on X. We now prove that 
the action of G on X also satisfies Points (i)-(iv). Note that the family Q satisfies the additional 
assumptions of Section 6.3. 

Lemma 7.3. Every elementary subgroup of G is cyclic either infinite or with order dividing n. 

Proof. By Proposition 6.18, every elementary subgroup of G is cyclic. Let F be a finite subgroup of 
G. According to Proposition 6.12, F is either isomorphic to a finite subgroup of G or contained in 
some Stab (Yr) / (r") where r G R. By Assumption (i) every finite subgroup of G has order dividing 
n. On the other hand Stab (1^) / (r") is isomorphic to Z/nZ. Therefore in both cases the order of 
F divides n. □ 

Lemma 7.4. The constant A{G, X) is bounded above by 2tt sh{lQ'^Si) whereas r [G , X) is bounded 
below by 2Q^J p^Si/ni. 

Proof. We start with the upper bound of A{G^X). According to Proposition 6.15, A{G,X) ^ 
A{G, AX) + 7rsh(10'*(5i). However the inequality (19) gives 

A(G,AX) = Ayl(G,X) 2A7rsh(10''(5i) < 7rsh(10*^i). 

Thus A{G,X) is bounded above by 27r sh(10"'(5i). We now focus on the injectivity radius of G. Let 
g he d. hyperbolic isometry of G which does not belong to the stabilizer of Yj. where r G R. Its 
asymptotic translation length in AX is larger than AQOXSi. Proposition 6.13 combined with (20) 
gives 

ri„-j(G,X) ^ lami , di > = , = 20W . □ 

TT Sh po J TT sh po V '^l 

Lemma 7.5. The group G is non- elementary. Moreover, there exist u,v G G and x £ X such that 

< \uvu~^v~^x — x\ ^ Po/20. 

Proof. We denote by u and v the images of u and v (see Point (iv)) in G and by x the image of x 
in X. In the rescaled space AX we have 

< \uvu~^v~^x ~ x\ ^ Apo/20 < po/20. 

The conclusion follows from Proposition 6.19. □ 

Lemmas 7.3, 7.4, 7.5 prove that (G, X) satisfies the induction hypotheses for exponent n. The 
only remaining fact to prove concerns the comparison of the translation lengths. 



Lemma 7.6. For every g & G, we have 



/ n sh po 
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Proof. Let g G G. The asymptotic translation length of g in the rescaled space XX is [g]'^x ~ •^[fflx ■ 
On the other hand the map XX — > X shortens the distances, thus [g]^ ^ X[g]'^ . □ 

This last lemma completes the proof of Proposition 7.1. □ 

Theorem 7.7. Let G be a non- elementary torsion-free hyperbolic group. There exists a critical 
exponent Uq such that for every odd integer n ^ Hq, the quotient G/G" is infinite. 

Proof. We are actually going to prove that G/G" is not finitely presented and therefore infinite. 
The main ideas are the foUowings. Using Proposition 7.1 we construct by induction a sequence of 
groups Go — > Gi — > G2 — > . . . where Gk+i is obtained from Gk by adding new relations of the form 
r". Then we prove that the direct limit of these groups is exactly G/G". The group G/G" cannot 
be finitely presented otherwise the sequence (Gk) should be ultimately constant. The parameters 
Pq, Si and no are the one given by Proposition 7.1. 

Critical exponent. The group G is torsion-free non-elementary and hyperbolic. Let X be the 
Cayley graph of G with respect to some finite generating set S of G. It is a proper geodesic 
(5-hyperbolic space for some S depending on S. Moreover, A{G,X) is finite and there exist two 
elements u,v €z G which do not commute. In particular if x is the vertex of X corresponding to 
the identity then \uvu~^v^^x — x\ > 0. By rescaling if necessary the space X we can assume the 
foUowings 

(i) S^Si, 

(ii) A{G,X) ^ 27rsh(1045i), 

(iii) < \uvu~^v~^x — x| ^ pq/20. 

According to Proposition 2.38, rinj (G, X) > 0. Therefore, there exists an integer ni ^ no such that 
finj (G, X) ^ 20^y pqSi/ui and the constant c defined below is less than 1. 

^ _ 1 / TT sh po \ 
From now on we fix an odd integer n ^ ni. 

Initialization. We put Gq — G and Xq — X. In particular {Go,Xq) satisfies the induction 
hypotheses for exponent n. 

Induction. We assume that we already constructed the group Gk and the space Xk such that 
(Gfc, Xk) satisfies the induction hypotheses for exponent n. We denote by Rk the set of hyperbolic 
elements r of Gk which are not a proper power and such that [rjx^ ^ lOOO^i. Let Kk be the 
normal subgroup of Gk generated by {r",r G Rk} and Gk+i the quotient of Gk by Kk. By 
Proposition 7.1, there exists a metric space Xk+i such that {Gk+i, Xk+i) satisfies the induction 
hypotheses for exponent n. Moreover, for every g G Gk, if we still denote by g its image in Gk+i 
we have [g]x^^^ < 49]x^- 

Direct limit. We denote by Goo the direct limit of the sequence {Gk). We claim that Goo is 
isomorphic to G/G'^. 
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Let g be an element of G. To shorten the notation we will still denote by g its image in G/G"^, 
Gk or Goo- It follows from the construction of the sequence (Gfc) that for every fc e N we have 
[slxfc ^ ^'"'[g]^. Recall that c < 1. There exists an integer k such that [g]'x^ < 20a/ poSi/ni. The 
injectivity radius of G^ on is at least 20a/ poSi/rii. As an element of Gk the isometry g has 
finite order. However the order of every finite subgroup of G^ divides n hence is trivial in Gk 
and thus in Goo • Hence G" is contained in the kernel of the map G -» Goo • 

On the other hand, for every fc e N, the kernel of the map Gk Gk+i is generated by the 
?i-th power of some elements of Gfc. It follows that the kernel of the map G Goo is exactly G". 
Consequently, Goo and G/G"^ are isomorphic. 

Conclusion. Assume now that GjG"^ is finitely presented. Let {S\K) be a finite presentation of 
GjG^^ . We still denote by 5 a preimage of S in G. The set S does not necessarily generate G, 
however since G is also finitely generated there exists feg S N such that for all fc ^ fco, 5 generates 
Gfc. On the other hand R is finite, therefore there exists k ^ ko such that all the relations in R 
are satisfied in the group Gfc. Hence Gfc and G/G" are isomorphic. In particular every element 
of Gfc has finite order. This contradicts the fact that Gfc is a non-elementary hyperbolic group. 
Consequently, G/G" is not finitely presented and thus not finite. □ 

7.2 A few words about Gromov's monster group 

Iterated small cancellation theory can be used to produce many examples of groups with patho- 
logical properties. The Gromov monster is such an example [14]. It is built in such a way that its 
Cayley graph coarsely contains an expander. This is an obstruction for the group to coarsely embed 
in a Hilbert space. In particular, it cannot satisfy the Baum-Connes conjecture with coefficients. 

The global strategy is the following. One starts with a group Gq satisfying Kazdhan's property 
(T) and an infinite family of graphs (Ofc). Then, one constructs a sequence of groups 

Go -» Gi -» • • • ^ Gfc ^ Gfc+i ^ . . . , 

where Gfc+i is a small cancellation quotient of Gfc in which Ofc is quasi-isometrically embedded. 
Moreover the previously embedded graphs 0^ with £ < k are still quasi-isometrically embedded in 
Gfc+i but with different parameters. It uses an extension of graphical small cancellation as sketched 
in the introduction (Example (ii)). The Gromov monster group is the direct limit of the groups 
Gfc. 

This construction involves many different tools such as small cancellation theory, probability and 
harmonic analysis, arithmetics,... In this section we only give a few keys to understand the part 
relying on small cancellation. In particular we will not explained how the graphs (Ofc) need to 
be chosen and labelled so that they can be used to iterate small cancellation. For the rest of the 
proof we refer the reader to Gromov's original paper [14] or [1[. In this section we follow with little 
adaptations the presentation given by G. Arzhantseva and T. Delzant in [1[. 
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We begin by recalling some additional facts about hyperbolic geometry. 

Definition 7.8. Let L ^ 0, fc ^ 1 and Z ^ 0. A map / : ATi — > X2 between two metric spaces is 
an L-locally {k, I) -quasi-isometric embedding if for every x,x' G Xi such that \x — x'\ ^ L, 

fc-i \x-x'\-l^ \f{x) - f{x')\ fc Ix - x'l + Z. 

li L = +00 we say that / is a (globally) {k^ I) -quasi-isometric embedding. 

In particular a (locally) quasi-isometric embedding of an interval of R is a (local) quasi-geodesic. 
The following proposition is a consequence of the stability of quasi-geodesics. 

Proposition 7.9. Let (5^0. Let k ^ 1 and I ^ 0. There exist positive constants L and a with 
the following property. Let Xi and X2 be two geodesic metric spaces such that X2 is S-hyperbolic. 
If f : Xi — >■ X2 is an L-locally [k, I) -quasi-isometric embedding then it is a (globally) {2k,l)-quasi- 
isometric embedding and its image f{Xi) in X2 is a -quasi- convex. 



Remark. In this proposition the constants L and a only depend on fc, 5 and I. Using a rescaling 
argument we obtain that the best possible values for L and a satisfy the following property. For 
every A > 1, L{k, XI, X6) — XL{k, 1, 6) and a{k, XI, X6) = Xa{k, 1, 6). In particular a tends to as (5 
and I approach 0. 



We present now one step of the construction, namely how the quotient G^+i is built from Gk . This 
operation should be thought as a partial analogue for the Gromov monster group of Proposition 7.1. 
From now on, G is a torsion-free non-elementary hyperbolic group and X its Cayley graph with 
respect to some finite generating set S of G. We assume here that S D = 0. Let 9 be a finite 
connected graph with no vertex of degree 1. A labeling of by is a map m which assigns to 
each edge of O an orientation and a letter of S. If we fix a base point in O then m induces a 
homomorphism m» from tti{0) to G defined as follows. Given a simplicial loop 7 in Q, its image 
under is the element of G represented by the word over the alphabet S U S^^ that labels 7. 
Let T be the universal cover of Q. The labeling m also induces a 7ri(0)-equi variant simplicial map 
from T to X that we denote by /. We write Y for the image under / of T in AT and H for the 
image under of tti{Q) in G. 

The goal is to understand the quotient G — Gj {{H)) where {{H)) is the normal subgroup generated 
by H. In particular we want to prove that it is a hyperbolic group. To that end we introduce the 
following family. 

Q=[{gHg-\gY) \ g E g] . 

Note that if g belongs to H then {gV, gHg^^) and {Y,H) defines the same pair. However since 
we consider Q as a set of pairs, it will count only once. We define then two small cancellation 
parameters which respectively play the role of the length of largest piece and the length of the 
smallest relation in the usual small cancellation theory. 

A'(Q) = sup diam p 

geG\H 

T{Q) = M{[h]\he H\{1}} 
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Note that the parameter A'(Q) is not exactly the same as the one we used before. Indeed the 
regular parameter A(Q) would be 

A(Q) = sup diam (y+i^* n gY+^^^) , 

gGG\(Stab(y)nNorm(_ff)) 

where Norm(i?) is the normalizer of H in G. In particular A(Q) ^ A'(Q). The small cancellation 
assumptions that will follow will be thus stronger than the one we presented. As an other conse- 
quence we can see that if A'(Q) is finite then H is the whole stabilizer of Y. The small cancellation 
theorem used by G. Arzhantseva and T. Delzant in [1] can be stated as follows. 

Theorem 7.10 (Compare [1, Th. 3.10]). There exists po ^ 10^°<5 such that for all k ^ 1, for all 

P ^ Po, there exist positive numbers 62 and A2 which do not depend on G, O or m with the following 
property. Let I ^ 0. Let L ~ L(k,l,S) and a = a{k,l,5) he the constants given by Proposition 7.9. 
Assume that f :T ^ X is an L-locally {k,l)-quasi-isometric embedding. If 

^ ^ S2, IOS2 and < A2, 



T{Q) ^' r(Q) T{Q) 
then the followings hold. 

(i) The quotient G is a non- elementary torsion-free hyperbolic group. Moreover the hyperbolicity 
constant of its C'ayley graph with respect to the image of S in G can be bounded by a number 
only depending on p, 6, T{Q) and diamG. 

(a) The projection G ^ G induces an embedding from B{1,R) in G where B(1,R) is the ball of 
G of center 1 and radius 

(Hi) The map f induces a map (that we still denote f ) from Q into the Cayley graph of G satisfying 
for all x. x' ^ Q 



Sketch of proof. We denote by po, 5q and Aq the constants given by Theorem 6.11. Without loss 
of generality we can assume that po ^ 10^*^(5, 5q ^ 10^^"^ and Aq ^ \{)06o- Let fc ^ 1 and p ^ po- 
We put 

<5o , . Aq - 28^0 

d2 = — -, — and A2 = 

vr sh p TT sh p 

Since / : T is a L-locally (A:, /)-quasi-isometric embedding in X it follows from Proposition 7.9 
that / is actually a (2fc, Z)-quasi-isometric embedding in X and Y = f{T) is a-quasi-convex. 



We now consider the action of G on the rescaled space \X where A = tt sh p/T{Q). In particular 
\X is (Sg-hyperbolic and for every h ^ H \ {1}, [h]-^^^ ^ Trshp. Moreover Y, viewed as a subset 
of XX is 10(5o-quasi-convex. Note that Y is not necessarily strongly-quasi-convex. We denote by 
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Z the 12(5o-neighborhood of Y in \X. By Proposition 2.21, Z is strongly quasi-convex. Instead of 
working with Q we consider the family S defined as 



S = 



[{gHg-\gZ) | .9 G g} 



According to Lemma 2.13, A'(5) is bounded above by AA'(Q) + 285o- Hence A(5) A'(5) Aq. 
On the other hand T{S) = XT{Q) ^ Trshp. Thus S satisfies the assumptions of Theorem 6.11. Let 
X be the cone-off obtain by attaching for every g g G/ H a cone of radius p and base Z on X. Let 
X be the quotient of X by {{H)). By Theorem 6.11, X is a proper geodesic hyperbolic space and 
G acts properly co-compactly by isometrics on it. In particular G is hyperbolic. 

Recall that the embedding XX ^ X is 1-Lipschitz. On the other hand the map i' : X ^ X 
induces an isometry from B{l,p/20) onto its image (see Proposition 3.15). It follows that the 
projection G G induces an embedding from B{1, R) in G where 

This proves Point (ii). Similar techniques provide an estimate of the hyperbolicity constant of G 
and Point (iii). See [1, Section 3.4] for the details. 

Remark. By assumption p ^ 10^"<5 and 



5 ^ So ^ 10-105 

^ -2 ^ 



T{Q) TTshp vrshp 

If follows that 

1 p 10200(5 

R = —T(Q) > . 

20 7rshp ^ ' 20 

In particular R is very large compare to the hyperbolicity constant 5 of X, the Cayley graph of G. 
Thus Point (ii) is far from being a vacuous observation. 

We now prove that G is torsion-free and non-elementary. By assumption G is torsion-free. It 
follows from Proposition 6.12 that G is torsion free if and only if Stab [Y) /H is. The small cancel- 
lation assumption involving A'(Q) is much stronger than the regular assumption of Theorem 6.11. 
As we already noticed, since A'(Q) is finite the subgroup H is exactly Stab {Y). Hence G is torsion- 
free. In particular every elementary subgroup of G is cyclic. Assume now that G is elementary. 
Then G would be cyclic thus abelian. In particular, all the generators of S would commute in G. 
This is not compatible with the embedding of i?(l, i?) into G. Hence G is not elementary. □ 

This theorem can be now used to iterate the small cancellation process. One has in some sense 
more freedom than for Burnside groups. In order to uniformly bound the exponent during the 
induction we had indeed to provide precise estimates of A(G,X), rj,jj(G,X), etc. This is not 
needed here. In particular if the girth of the next graph one wants to embed is very large compare 
to the previous parameters then it will be easy to satisfy again the assumptions S/T{Q) ^ 62 and 
ct/T{Q) ^ 1052- In this way the group that we obtain at the end is lacunary hyperbolic. The 
difficulty here is to exhibit the right family of graphs and an appropriate labeling so that one can 
repeat the process. 
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A Appendix: Cartan-Hadamard Theorem 

In [10] the authors state and exploit a Cartan-Hadamard theorem for orbifolds. They prove 
that if an orbifold is locally hyperbolic (with the appropriate quantifiers) then it is developable 
and its universal cover (in the sense of orbifold) is globally hyperbolic. As we explained, rotation 
families provide a means for avoiding orbifolds. However we still need a "regular" Cartan-Hadamard 
theorem. This result was given first in Gromov's original paper about hyperbolic groups [12]. Other 
proofs using isoperimetric inequalities can be found in ]3, Chap. 8, Th. 8.1.2] and [26]. In this 
appendix we present an other proof based on topology. It relies on the ideas used by T. Delzant 
and M. Gromov for the case of orbifolds. 

Let X be a length space. We say that X is a-locally S-hyperbolic if every ball of radius a is 
(5-hyperbolic i.e., for every four points x, y, z and t contained in such a ball 



If its fundamental group of is normally generated by free homotopy classes of loops of diameter 
less than r then X is said to be r-simply connected. In particular, if X is simply connected, it is 
r-simply connected for every r > 0. 

Theorem A.l (Cartan-Hadamard Theorem). Let S ^ Q and a > lO'^S. Let X be a length space. 
If X is a-locally S-hyperbolic and 10^^ a -simply connected then X is (globally) iOOS -hyperbolic. 

General strategy. Let us first give the main ideas of the proof. We are going to demonstrate 
a version of stability of local quasi-geodesics in X (Proposition A. 13). The global hyperbolicity 
will follow from it (Proposition A. 19). To that end we endow the set of paths of X with a binary 
relation (Definition A. 3). Two related paths notably fellow travel and have the same endpoints. 
Restricted to the set of local quasi-geodesics, this relation turns out to be an equivalence relation 
(Proposition A. 8). After fixing a base point xq in X, we look at the set X of equivalence classes of 
local quasi-geodesics starting at xq. It comes with a natural map p : X X which sends each path 
to its terminal point. We show that, endowed with the appropriate topology, X is a path-connected 
cover of X (Lemma A. 15 and Proposition A. 18). If X was simply connected this would force p 
to be a bijection. Actually it remains true if X is just lO^^cr-simply connected. It implies that 
two paths starting at with the same terminal points are equivalent and therefore at bounded 
Hausdorff distance. 

Before starting the proof we recall a well-known fact about hyperbolic space. If X is a geodesic 
hyperbolic space the distance function is quasi-convex [6, Chap. 10, Cor. 5.3]. The next proposition 
gives a precise statement of the analog property for two quasi-geodesics in a hyperbolic length space. 

Proposition A. 2. Let X be a S-hyperbolic length space. Let 7 : [a, 6] — > X and 7 : [a',b'] X be 
respectively (1,/)- and {1,1') -quasi- geodesies. Let / : [0, 1] — !■ R be the function defined by 



{x,z)^ min{{x, y)^,{y,z)^}-S. 




For every 6 G [0, 1], 



f{9) ^ ef{0) + (1 - 9)f{l) + 21 + 21' + 8S 
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Proof. Let us first examine the case where 7 and 7' start at the same point. We put x — 7(a) ~ 
7' (a'). Let y and y') be the respective endpoints of 7 and 7'. Let 9 £ [0, 1]. The points s and s' 
respectively stand for 7 ((1 — d)a + Oh) and 7' ((1 — 9)a' + Oh'). Since 7 is a (1, Z)-quasi-geodesic s 
satisfies {x,y)^ ^ 1/2. Moreover, 

\x - y\ - I ^ \x ~ s\ ^ \x ~ y\ + I. 

The same kind of properties holds for s' . By Lemma 2.2-(iii) we have 



Is — s'l ^ max • 



|||a;-s| - Ix - s'l I + max {/,/'}, + \x - s'\ - 2 {y,y'}^} 



AS. 



However using the triangle inequality we have 



\x-y\-\x-y'\ +1 + 1' s^9\y-y'\+l + I'. 



On the other hand, 



\x^s\ + \x-s'\-2{y,y')^ ^ {\x - y\ + \x - y'\) ^ 2 {y,y')^ + I + I' 

< 0\y-y'\^2{l~0){y,y')^ + l + l'. 

Combining these inequalities we obtain that f{0) = \s — s'\ is bounded above by 

0\y-y'\+l + l' + max {I, I'} + AS = Of {I) + 1 + 1' + max {/, I'} + AS. 

Let us consider now the case where 7 and 7' have different extremities. We denote by x and 
y (respectively x' and y') the endpoints of 7 (respectively 7') such that /(O) = jx — a;'| and 
/(I) = — y'\. Let ry > 0. There exists a (1, ?7)-quasi-geodesic /i : [c, c?] — ?► X such that ^{c) — x 
and ^{d) = y' . Let G [0,1]. The points s. t and s' respectively stand for ^ {{1 — 0)a + Oh) , 

((1 - 0)c + Od) and 7' ((1 - 6')a' + Oh'). Hence /(e") = |s - s'\ ^\s-t\ + \t- s'\. It follows from 
the previous case that 

\s-t\ 6'|y-?;'| +/ + 7] + max{;,?7} + 4(5, 

\t-s'\ {l-0)\x-x'\+ij + l' +ni&yi{7],l'} + AS. 

Thus 

/(6l) (1 - 6')/(0) + 61/(1) + 1 + 1' + 2i] + max{;, 77} + max {77, Z'} + 85. 
This last inequality holds for every 77 > which completes the proof. □ 

For the rest of the appendix we fix 5 ^ and a > 10^5. We denote hy X a, cr-locally (5-hyperbolic 
and 10~^(T-simply connected length space. 

A.l Following paths. Definition and first properties. 

We recall that the paths that we consider are rectifiable and parametrized by arc length. The length 
of a path 7 is denoted by £(7). 
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Definition A. 3. Let D ^ 0. Let 7 : [a , 6] — > X and 7' : [a' ,b'] X be two paths of X. We say 
that 7 D-foUows 7' if there exists a non decreasing map : [a , 6] — >■ [a' , b'] satisfying the following 
properties. 

(i) e{a) = a' and d{b) = b' , 

(ii) for every s £ [a ,b], \'-f{s) ~ -f' o 0[s)\ < D, 

(iii) for every s,t G [a, 6], if |s - t| sC a/A then |6'(s) - 6'(i)| < cr/3. 
If D = 10^^(7 we simply say that 7 follows 7'. 

Remarks. We keep the notations of the definition and assume that 7 _D-follows 7'. Let s,t £ [a ,b] 
such that s ^ i. The restriction of 7 to [s , t] also D-foUows the restriction of 7' to [9{s) , 6{t)]. If 7' 
is a cr/3-locally (1. r)-quasi-geodesic path then for all s, t € [a ,b] such that \s — t\^a/A, 

\e{s)-e{t)\ < \y oe{s)-y oe{t)\ + i' 

< lY o - 7(,s) I + 17(5) - 7(t) I + 17 w ~ 7' ° ^(0 1 + 1' 

< |s-t| + 2i:> + r 

Applying this fact twice we obtain that for every s,t € [a,b] such that |s — t| ^ a/2 we have 
\9{s) - 9{t)\ \s-t\+4:D + 21'. We will use this argument very often. 

Every path D- follows itself. More generally let 7 : [a , 6] — A be a path and x, y he two points of 
A such that max{|x — 7(a)| , \y — j{b)\} < D. There exists a path joining x to y which D-foUows 
7. This path can be obtained as a concatenation of 7j., 7 and 7j, where (respectively 7^) is a 
(1, /)-quasi-geodesic joining x to 7(a) (respectively 7(6) to y) for a sufficiently small I. 

The next lemmas explain how this notion behaves with respect to the concatenation and extension 
of paths. 

Lemma A.4. Let I' € (0, 10~^cr) and D £ (0, lO'^cr). Let 7 : [a , c] — A &e a path and 7' : 
[a' , c'] — >■ A be a a/3-local (1, 1') -quasi- geodesic. Let b £ [a , c] and b' £ [a' , c']. We assume that the 
restriction of ^ to [a,b] (respectively [b,c]) D-follows the restriction of to [a' , 6'] (respectively 
[b' , c']). Then 7 D-follows 7' as well. 

Proof. The restriction of 7 to [a , b] /^-follows the one of 7' to [a' , b']. By definition, there exists a 
map 6- : [a , 6] — >■ [a' , b'] satisfying the axioms of Definition A. 3. In the same way we have a map 
9+ : {b,c] — )■ [b' ,c']. We define 9 : [a,c] [a' ,c'] such that its restriction to [a,b] (respectively 
[b,c]) is 0_ (respectively 9+). Let s,t £ [a,c] such that |s — t| ^ a/4. If s ant t both belong to 
[a , b] (respectively [b , c]), then it follows from the properties of 9- and 0+ that |6'(s) — 9{t)\ ^ (t/3. 
Assume now that s £ [a ,b] and t £ [a' , b']. In particular, \s — b\ and |6 — t\ are at most cr/4. Since 
7' is a cr/3-local (1, r)-quasi-geodesic, we obtain 

\9{s) - 9{t)\ - \9^{s) - 9^{b)\ + \9+{b) ~ 9+{t)\ ^\s-t\+AD + 21' < |. 



Hence for all s^t £ [a , c] if |s — t| ^ a/A then \9{s) — 9{t)\ ^ a/i. The other axioms of Definition A. 3 
can be easily checked, hence 7 D-follows 7'. □ 
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Lemma A. 5. Let I' e (0,10^^0-) and D e (0, lO^^cr). Let 7 : [a , 6] — > X 6e a path and 
7' : [a' , c'] — > AT be a a /S-locally {1,1') -quasi- geodesic. Let h' G \a! , c'] such that \h' — c'| ^ (7/12 — 
2D^l' . Moreover, we assume that |7(6) — l'{c')\ < D. If ^ D-foUows the restriction of ^' to [a' ,6'] 
then it D-follows 7' as well. 

Proof. The path 7 Z?-follows the restriction of 7' to [a' , c']. This provides a map 9 : [a ,b] ^ [a' , c'] 
satisfying the axioms of Definition A. 3. We define a map /i : [a ,b] — > [a' , b'] by ii{s) — 9{s) for 
every s € [a,b) and = b' . Let s, t G [a , c], s ^ t such that |s — t| ^ cr/4. If i ^ 6, the fact 
follows from the properties of 9 that |/i(s) — ^ cr/3. Assume now that t — b. Since 7' is a 
cr/S-local (1, Z')-quasi-geodesic, we obtain 

|m(.s) - = |0(.s) - e{b)\ + \c' - b'\ ^\s-b\ + 2D + l' + \c' -b'\^ |. 

The other axioms of Definition A. 3 can be easily checked, hence 7 D-follows 7'. □ 

Remark. The two previous lemmas lead to the following fact. Let I E (0, lO^^a) and D £ 
(0, lO^^cr). Let 7 : [a , c] — > A be a f7/3-local (1, Z)-quasi-geodesic. Let 6 £ [a , c] such that 
|5 — c| < D. Then 7 Z?-follows its restriction to [a , b] and conversely. 

A. 2 Transitivity of the relation 

One important property of the notion of D -following lies in this fact: assume that 7 follows 7'; if 
7 and 7' are quasi-geodesics and have close extremities then 7 actually D-follows 7' with D much 
smaller than lO^^a. This assertion is carefully proved in the next two lemmas. It is the crucial 
point needed to define later a binary relation which is transitive. 

Lemma A.6. Let 1,1' e (0, lO^^cr). Let 7 : [a,b] X (respectively 7 : [a',b'] X) be a (1,1)- 
quasi- geodesic (respectively {l,l')-quasi-geodesic). We denote by x and y (respectively x' and y' ) 
the initial and terminal points of j (respectively "/'). We assume that 

max{|x-a;'|,|2/-y'|} < ct/200. 

If "f and 7' are contained in a ball of radius a of X then the path 7 D-follows 7' and conversely 
where 

D = max{|a; - x'\ , \y - y'\} + 31 + M' + 86. 

Proof. The paths 7 and 7' are contained in a ball of radius a. Thus everything works as if we were 
in a hyperbolic space. We denote by 9 the increasing affine function which maps [a , b] onto [a' , b']. 
In particular, 9{a) = a' and 9{b) = b'. By Proposition A. 2, for every t E [a ,b] we have 

|7(t) - 7' o 9{t)\ < max ||x - x'\ ,\y - y'\j + 31 + 31' + 86. 



On the other hand 7' is a (1, r)-quasi-geodesic. Hence for every s,t E [a ,b] such that |s — t| ^ a/ A, 
we have \9{s) - 9{t)\ ^ \s - t\ + 2D + I' cr/3. Therefore 7 D-follows 7'. The statement is 
symmetric, thus 7' also D-follows 7. □ 
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Lemma A. 7. Let 1,1' e (0, lO^^cr). Let 7 : [a,b] — > X (respectively 7 : [a', 6'] X) be a 
a/3-local (1,1) -quasi- geodesic (respectively a/3-local {l,l')-quasi-geodesic). We denote by x and y 
(respectively x' and y' ) the initial and terminal points of "f (respectively 7'^. We assume that 

max{\x - x'\ , \y - y'\} < ct/200. 

If "f follows 7', then 7 actually D-follows 7' and conversely where 

D = max{|x - x'\ ,\y - y'\ ,1 + I' + 5(5} + 3? + 3^' + 86. 

Proof. For simplicity of notation we put t — a/25. The path 7 follows 7'. Hence there exists a 
non-decreasing function 9 : [a ,b] [a' , b'] satisfying the properties of Definition A. 3. In particular, 
for every t G [a , &] we have \j{t) — 7'o6'(t)| < 10~^a. The point 7(t) is actually much closer 
to 7': we claim that for every t E [a + t ,b — t], there exists t' S [9{t — t) ,6{t -\- t)] such that 
\j{t) - Y{t')\ ^l + r + 56. Note that 2t < a/4. Therefore 7 and 7' restricted to [t-T,t + T] and 
[6{t — t) , 6{t + r)] are respectively (1, 1)- and (1, r)-quasi-geodesics contained in a ball B of radius 
a. In particular, the second one is {V + 3<5)-quasi-convex in the (5-hyperbolic ball B. Moreover 
\^{t) — ^{t zLt)\ ^ a/25 — I. It follows from the hyperbolicity of B that 

(7' o e{t - r), 7' o 9{t + t))^(,) (7(i - T),j{t + t))^(,) +26^:1 + 26. 

By quasi-convexity, the distance between 7(t) and the path 7' restricted to [9{t — r) , 9(t + t)] is 
less than or equal to / + /' + 56, which establishes our claim. 

Let us now consider the subdivision a = ^ • • • ^ tm = & of [a , 5] such that for all i G 
{0, . . . ,m — 2}, \ti+i — ti\ = 2t and 2t ^ \t,n — tm-i| ^ 4t. First we put = a' and t'^ = b'. 
According to our previous claim, for every i e {1, . . . , to — 1} there exists t'^ G [9{ti — r) , 9{ti + r)] 
such that |7(<j) - 7'(i-)| ^l + V + 56. It follows that for every i e {0, . . . , m}; 

- I'm < max {la; - x'\ , \y ^y'\,l + l' + 56^ < a/200, 

Let i g {1, . . . , TO — 2}. By construction ti + t — t^+i — t. Since is non-decreasing we have 

9{U - t) < i', < 9{t, +t) = 9{t,+i - r) ^ ^ + r). 

Moreover, \{ti+i -f r) - (t^ - r)| = 4r cr/4. By definition of 9, 

\t'^+l-t'^\ ^ \9{t,+ i+T)-e{t,-T)\ < |. 

The same facts hold for i = and i ^ m — 1. Therefore a' ^ t^ ^ ■ ■ ■ ^ = &' is a subdivision of 
[a' , b'] such that for alH G {0, . . . , to — 1}, \t^^i ~ ^ o'/3. In particular, 7 restricted to [ti , ii+i] 
and 7' restricted to [t[ ,^^+1] are respectively (1,1)- and (1, Z')-quasi-geodesics contained in a ball 
of radius a. According to Lemma A. 6, they /^-follows each other with 

D = max{|x - x'\ ,\y - y'\ ,1 + I' + 56} + 3? + 3^' + 86. 

By concatenation (Lemma A. 4), 7 D-follows 7' and conversely. □ 
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Proposition A. 8. Let I E (0,10 ^a). For every i S {1,2,3}, let 7^ : [a^ , 6^] X be a a/3-local 
{l,l)-quasi-geodesic joining Xi to yi. We assume that 

(i) niax{|xi - , \x2 ~ x-i\ , \yi - yzl , I2/2 - 2/3I} < cr/400, 

(ii) 7i follows 72 and 72 follows 73 

Then 71 follows 73. 

Proof. According to Lemma A. 7 and Hypothesis (i), 71 actually cr/200-follows 72. It gives us a map 
6*1 : [ai ,61] — >■ [a2 ,62] satisfying the axioms of Definition A. 3. In the same way, 72 cr/200-follows 
73 providing a map 62 '■ [0,2 ,62] ~> [o-s ,^3]- We denote by 9 : [ai ,61] -> [03 ,63] the composition 
Q = O2 o 9i. By triangle inequality, for all s G [ai , 61], 

|7i(s) - 73 o < l7i(s) - 72 o 9i{s)\ + \l2 o Oiis) - 73 o 6*2 o 9i{s)\ < lO^V. 
Let s,t E [oi , 61] such that |s — i| ^ (t/4. Since 72 is a o'/3-local (1, ^)-quasi-geodesic, we have 

\Oi{s)-em^\^-t\ + ^ + i^^- 

However 73 is also a cr/3-local (1, ^)-quasi-geodesic, hence 

\e{s) - eit)\ ^ \9,{s) -e,{t)\ + ^ + 2i^\s~t\ + ^ + 3i^^. 

The other properties of Definition A. 3 can be easily checked, hence 71 follows 73. □ 

Definition A.9. Let I E (0, 10-^ct). Let 7 : [a,b] ^ X and 7 : [a', 6'] ^ X he two cr/3-local 
(1, /)-quasi-geodesics. We say that 7 and 7' are related if they have the same endpoints and follow 
each other. 

This binary relation is reflexive and symmetric. By Proposition A. 8, it is transitive as well. 
Therefore it is an equivalence relation. 

Remark. The equivalence relation used by T. Delzant and M. Gromov in [10] is the following: 
two paths are equivalent if they have the same extremities and their Hausdorff distance is at most 
2005. However this formulation is not sufficient to complete the proofs. Indeed, to be able to use 
the local hyperbolicity of X one needs to be sure that every small portion of one path is close to 
a small portion of the other path, which may not be the case with a global assumption on the 
Hausdorff distance. That is the reason why we introduced the notion of D-foUowing paths. 

A. 3 Existence of following quasi-geodesics 

Proposition A.IO. Let I' E (0,10"^ct). Let X, x' , y and y' he four points of X such that 

max{|x-x'|,|?/-y'|} < ct/200. 

Let 7' : [a' , 6'] X he a a/3-locally {l,l')-quasi-geodesic joining x' to y' . For every I > 0, there 
exists a a/3-local (I, I) -quasi- geodesic 7 joining x to y which follows 7'. 
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Proof. Let I e (0, lO^^^cr). We denote by C the set of paths joining x to y which follow 7'. This set 
is non-empty. We fix a path 7 : [a , 6] — > X of C such that ^(7) ^ infcgc L{c) + I. By construction 
there is a map 9 : [a ,b] ^ [a' , b'] satisfying the axioms of Definition A. 3. For simplicity of notation, 
we put T = 3(t/100 

Lemma A. 11. For every t e [a + r,6 — r], the distance d between "f{t) and 7' restricted to 
[6{t - t) , 9{t + r)] is bounded above by W + 1 + IA5. 

Proof. Let t e [a + r , 6 - r]. Note that 2t < ct/4. Hence by definition of 9, \9{t + t) - 9{t - r)| 
is at most cr/B. Consequently, the restriction of 7' to the interval \0{t — r) + t)] is a (1,Z')- 
quasi-geodesic lying in a ball i? of radius a. In particular, this path is [I' + 3(5)-quasi-convex in B. 
One can choose B in such a way that it contains ^{t — r), 7(<) and ^{t + r). This allow us to use 
projections on a quasi-convex subset (see Lemma 2.10). We define four points of B (see Fig. 4). 
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Figure 4: The paths 7 and 7' 

► p = 7'(s) is a projection of ^{t) on 7' {[9{t — r) , ^^(^)]), 

>■ — 7'(u_) is a projection of ^{t — r) on 7' ([6'(t — r) , s]), 

► q+ = 7'(^t+) is a projection of ^{t + t) on 7' ([s , 6'(i + r)]). 
In particular, 

5^ l7(i) - P| < 10" V and |7(i ± r) - g± | < 10" V. 

Claim 1. |p — g_| > cr/200 and |p — g+| > (7/200. Without loss of generality we can assume that 
s ^ 0{t). Suppose, contrary to our claim, that |p — ^ ct/200. Hence the length of 7' restricted 
to [s , M„] is at most (t/200 -I- V . However the distances \^{t ~ t) ~ q_\ and |7(t) — p\ are bounded 
above by ct/IOO. Therefore there exists a path 70 joining ^(t — r) to ^{t) whose length is at most 
cr/hQ-\-l' and which follows 7' restricted to [s On the other hand \9{t — t) — u-. \ and \9{t) — s\ 

are bounded above hy a/2Q + V . It follows from Lemma A. 5 that 7 restricted to [a ,t — t] and 7 
restricted to [t , b] respectively follow 7' restricted to \a' , u_] and 7' restricted to [s , b']. According 
to Lemma A. 4, concatenating 7 restricted to [a,t — r], 70 and 7 restricted to [t,b] gives a path 
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joining x to y which follows 7'. In particular, it belongs to C. Nevertheless, its length is bounded 
above by 

^ {^\la,t-r]) + L (7 I [4,6]) + ^ + ^' = " ^ + ^ + ^' < ^(t) - 

which contradicts the minimality of 7. With a similar argument, we prove that 

|7'o6l(t)-q+| >cr/200 + r. 

However 7' restricted to [6{t — r) , 0{t + r)] is a (1, Z')-quasi-geodesic and s ^ 6'(t). It follows that 
b-g+l >a/200. 

Claim 2. The length of 7' restricted to [u_ , u+j is bounded above by 

L (7 1 ^,+,] ) - |7(i - r) - g_ I - |7(t + r) - g+ 1 - 2d + 9r + 28<5. 

The points p and g_ are respective projections of 7(i) and ^{t — t) on the path 7' restricted to 
— t) ,s\. By projection on a quasi-convex, we have 

\p-q-\^ max { |7(t - r) - 7(t) | - \-f{t - r) - q_ | - |7(t) - p| + 2e, e} 

where e = 2/' + 7(5. According to our previous claim, we necessarily have 

|7(i - r) - 7(01 ^ \l{t -T)-q_\ + \q_-p\ + \p- -f{t)\ - 41' - US. 
In the same way we obtain 

\j{t + r) - 7(i)| ^ |7(t + r) - g+l + I9+ - p| + |p - 7(i)| - 41' ~ US. 

Combining these two inequalities, we see that the length of 7 restricted to [t — t ,t + t] is bounded 
below by 

|7(i -T)-q^\ + \q^-q+\ + \q+-j{t + T)\+2d~8l'- 28S. 
However 7' restricted to [t — t ,t + t] is a (1, /')-quasi-geodesic. Therefore, 

k--'Z+l ^i(7'|[„„ .u+])-l'- 
Combined with the previous inequality we obtain our second claim. 

Recall that \j{t ± r) — g±| < cr/100. Hence there exists a path 71 joining j{t — r) to -f{t + t) 
which follows the restriction of 7' to [m_ , u+] and whose length is at most 

|7(i - r) - g_ I + i (7' I ) + |g+ - 7(t + r) I + 

According to our second claim 

L(7i) (7 - 2d + 9^ + ^ + 285. 

On the other hand, by Lemma A. 5, the restriction of 7 to [a ,t — t\ (respectively + r , b]) follows 
the one of 7' to [a',u_] (respectively By concatenating 7 restricted to [a,t — r], 71 

and 7 restricted to [i + r , 6] we obtain a path joining x to y which follows 7' (see Lemma A. 4). In 
particular, this is an element of C Moreover, its length is bounded above by ^(7) — 2cZ-|-9/'-|-Z-|-28(5. 
By construction, 7 minimizes up to I the length of the elements of C, hence d^'al' + 1 + US. □ 
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Lemma A. 12. The path 7 D-follows 7' with 

D = max{|x - x'\ , \y - y'\ ,51' + 1 + U6} + 31 + 3/' + 86 < cr/100. 

Proof. We consider the subdivision a = to ^ • • • ^ tm — b oi [a ,b] such that for every i G 
{0, ...,m — 2}, til = 2t and 2t ^ \tm — tm-i\ ^ 4r. We claim that for every i G 

{0, . . . , m — 1}, the restriction of 7 to [ti , ii+i] is a (1, Z)-quasi-geodesic. According to Lemma A. 11, 
there exists a subdivision a' = sq ^ ■ ■ ■ ^ Sm = b' of [a' , b'] satisfying the following properties. 

(i) For every i e {0, . . . , m}, 

biU) - 7'(s»)| < max{|a; - x'\ , \y - y'\ ,51' + 1 + US} < a/200. 

(ii) For every i e {0, . . . ,m — 1}, 

- Sj| < \t,+ l - ti \ + — + I -. 

50 S 

Let ry G (0,10"1°(t). Let i £ {0, . . . ,m - 1}. There exists a (1,77) -quasi-geodesic joining j{ti) 
to 7(ti+i). Thus Ci and 7' restricted to [ti,ti+i] are respectively (I,??)- and (1, /')-quasi-geodesics 
contained in a ball of radius a. By Lemma A. 6, they follow each other. Consequently, the path 
c, obtained by concatenating the q's, follows 7' (see Lemma A. 4). In particular, c belongs to C. 
Therefore its length is bounded below by ^(7) — I. Since the Ci's are (1, 77)-quasi-geodesics one has 

m— 1 m~l 
i=0 i=Q 

It implies that for every i G {0, . . . , m — 1}, the length of 7 restricted to [ti , ti+i] is bounded above 
by 17(^1+1) — 7(^2) I + ™? + l- This inequality holds for every 77 > 0. Hence the restriction of 7 to 
[ti is a (1, ^)-quasi-geodesiC; which proves our claim. 

As we did previously with the q's, we can prove that for every i € {0, . . . , to — 1}, the paths 7 
and 7' respectively restricted to [ti , i^+i] and [si , s^+i] D-follows each other where 

D = niax{|a; - x'[ , [y - y'[ ,51' + 1 + 145} + 3^ + 3/' + 8<5. 

Hence by Lemma A. 4 7 ZJ-foUows 7'. □ 

We can now finish the proof by showing that 7 is a cr/S-local (1, Z)-quasi-geodesic. With the 
notations of the previous lemma, 7 I?- follows 7'. In particular, it provides a map : [a , fe] — > [a' , b'\ 
(possibly different from 9) which satisfies the axioms of Definition A. 3. Let s,t G [a ,h], s ^ t such 
that |s — t| ^ a/3. Since 7' is a tT/3-local (1, Z')-quasi-geodesic, we have 

|/i(.s)-/i(t)| ^ [s-t[+4D + 2l' i^^. 

Therefore 7' restricted to [/i(s) , /i(t)] is contained in a ball B of radius a. By hyperbolicity, this 
path is a {1,1' + 2(5)-quasi-geodesic in B. Let 77 € (0, 10~^°cr) and 72 be a (1, ?7)-quasi-geodesic 
joining 7(5) to 7(<). Note the we can chose B in such a way that is also contains 72. Recall that 
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\j{s) — 7' o fi{s)\ < D. The same holds for t. Hence by Lemma A. 6, 72 follows 7' restricted to 
[n{s) , ii{t)]. Now we consider the concatenation of 7 restricted to [a,s], 72 and 7 restricted to [t ,b], 
we obtain a path which follows 7' joining x to y (see Lemma A. 4). Consequently, it belongs to C 
and its length is bounded below by £(7) — I. However 72 is a (1, 77)-quasi-geodesic, thus 



It implies that the length of 7 restricted to [s , t] is less than |7(s) — 7(t)| + rj + I. This inequality 
holds for every 77 > and s,t £ [a,b] such that |s — t| ^ a/3. Consequently, 7 is a a/S-locally 



A. 4 The space of quasi-geodesic paths. 

The goal of this section is to prove the stability of locally quasi-geodesic paths in X. More precisely 
prove the following result 

Proposition A. 13. Let I £ (0, lO^^cr). Let x, y and y' be three points of X such that \y — y'\ < 
10~^cr. Let 7 (respectively ) be a a /i-locally {l,l)-quasi-geodesic path joining x to y (respectively 
to y'). Then the Hausdorff distance between 7 and 7' is less than max{|y — y'\ , 21 + 55} + 6/ + 86. 

Let / e (0, 10~^cr). We fix a base point xq £ X and denote by F the set of cr/S-local (1, /)-quasi- 
geodesics starting at xq. We endow F with the equivalence relation defined previously: two elements 
7 and 7' of F are equivalent if they have the same terminal points and they follow each other. The 
set of equivalence classes is denoted by X. Given a path 7 G F we write [7] for its equivalence class. 
By convention xq stands for the point of X represented by the constant path equal to xq. The map 
p : F — !■ AT is defined to send every path to its terminal point. It induces a map from X to X that 
we still denote by p. We are going to prove that p : A — > A is a path-connected cover of A. To 
that end we need first to define a topology on X. 

Topology of A. Let x — [7] be a point of X. Let e G {0,10~^a). We define Ux,e as the set 
of equivalence classes x' — [7'] G A such that 7' follows 7 and conversely and \p{x) — p{x')\ < e. 
According to Proposition A. 8, Ux,e is well-defined and does not depend on the choice of the path 7 
representing x. 

Lemma A. 14. The collection {Ux,e} where x £ X and e £ (0, 10~^(t) forms a base of open sets of 
X. 

Proof. First note that for every x £ X and e £ (0, 10~^(t), x belongs to J7j_£. Therefore {Ux^e} 
covers X. Let y — [v] be a point of Ux,e H C/j'.e' where i = [7], x' — [7'] are two points of X and 
£,£' £ (0, 10~^cr). By definition there exists 77 £ (0, lO^^u) such that \p{y) — p{x)\ + rj < e and 
\p{y) — p{x') \ + J] < e. We are going to prove that Uy^r] is contained in [/^ ^ n Ux\e'. Let z = [c] be 
a point of Uy^ri- By definition c follows v and conversely. Moreover, \p{z) — p(y)\ < ry. However y 
lies in Ux.e Therefore ly follows 7 and conversely. Moreover, \p{y) — p{x)\ < e. By Proposition A. 8, 
c follows 7 and conversely. Furthermore 

\p{z) ~p{x)\ < \p{z)-p{y)\ + \p{y) -p{x)\ < \p{y) - p{x)\ +rj < e. 

Consequently, z belongs to Ux,e- We prove in the same way that z £ Ux',e', which establishes our 
claim. □ 




(1, Z)-quasi-geodesic path. 



□ 
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Lemma A. 15. The space X is path- connected. 

Proof. Let i be a point of X. We choose 7 : [a ,b] 
a path of X joining xq to follows. 



— > X an element of F representing x. We define 



F : [a,b] ^ X, 

* [7|[a,t]_ • 

We claim that F is continuous. Let t £ [a ,b] and e E (0, lO^^cr). Let s E [a ,b] such that |s — t| < e. 
Since 7 is parametrized by arclength |7(s) — 7(i)| < £• By Lemmas A. 4 and A. 5 the paths 7 
restricted to [a , s] and [a , i] follow each other. Moreover, \p o F{s) — po F{t)\ = \^{s) — j{t)\ < e. 
Hence F(s) belongs to Up(^t),E which proves that F is continuous. Every point oi X can be connected 
to Xq by a continuous path, thus X is path-connected. □ 

Lemma A. 16. The map p is continuous. 

Proof. Let x £ X and e E (0, IO^^ct). By construction p^^{B{x, e)) is exactly the union of all Ux,e 
where x E p^^{x). Consequently, p is continuous. □ 

Lemma A. 17. Let x E X and e E (0, lO^^a). Then p induces a homeomorphism from C/j ^ onto 
B[p{i),e). 

Proof. By construction, the image by p of J7j_£ is contained in B(jp(x), e). We first prove the converse 
inclusion. To that end we denote by 7 a path of T representing x. Let y E B(p{x),e). The path 
7 is a cr/S-locally (1, Z)-quasi-geodesic. Moreover, \p{x) — y\ < e. By Proposition A. 10 there exists 
a cr/3-locally (1, Z)-quasi-geodesic v joining xq to y which follows 7. Applying Proposition A. 7, 7 
also follows v. Therefore v defines a point y E Ux^e whose image by p is y. Consequently, p maps 
Ux,e onto B{p{x),e). 



Let y — [v\ and y' — [v'] be two points Ux,e such that p{y) — p{y'). By construction v (respectively 
v') follows 7 and conversely. Moreover, \p{y) — p{x)\ < e and \p{y) — p{x)\ < e. By Proposition A. 8 
V and v' follow each other. By assumption they also have the same extremities. It follows that u 
and v' are equivalent i.e., y = y' . Thus the restriction of p to Ux.e is one-to-one. Consequently, 
p induces a bijection from C/j ^ onto B{x,s). To complete the proof we have to show that this 
bijection is a homeomorphism. Since p is continuous, we only need to show that it is open. To that 
end it is sufficient to observe that for every Uy^r; contained in [/s,e, p{Uy^ri) is an open set which is 
a consequence of the first part of the proof. □ 

Proposition A. 18. The map p : X ^ X is a covering map. 

Proof. Every point of a; of A can be joined to xq by a (1, Z)-quasi-geodesic. Therefore p is onto. We 
already proved that p is a continuous map which induces for every x E X and every e E (0, lO^'^cr) a 
homeomorphism from 11^^^ onto B{p{x), s) (Lemma A. 16 and Lemma A. 17). Therefore it is sufficient 
to prove that for all x,x' E X such that p{x) = p{x') for every e E (0, lO^^a), if Ux^e ^ Ux\e is 
non-empty then x = x' . We denote by 7 and 7' paths of F respectively representing x and x' . 
Assume that there exists y = [z/] a point in Ux,e H C^£',e- By definition 1/ follows 7 (respectively 7') 
and conversely. Moreover, \p{y) — p(x)\ < e and \p{y) — p{x')\ < e. According to Proposition A. 8 
7 and 7' follows each other. In addition they have the same extremities. Consequently, they are 
equivalent, hence x = x' . □ 
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Proof of Proposition A. 13. Being a covering map, p induces a one-to-one homomorphism : 
7ri(X) — > TTi{X). We claim that this map is actually onto. By assumption X is lO^'^a-simply 
connected. Hence its fundamental group is normally generated by the set of homotopy classes of 
loops of diameter less than 10~^a. Let c be such a loop. An element g e 7Ti{X) of the conjugacy 
class represented by c is characterized by a path cq joining xq to a point of x of c. Since p is a cover- 
ing map, Co can be lifted as a path cq starting at Xq. We denote by x the terminal point of cq. Hence 
p{x) = X. However p induces an homeomorphism from U^ iq-5„ onto B{x, 10~^ct) (Lemma A. 17). 
Since c lies in B{x, IO^^ct), it can be lifted as a loop c in X. The paths cq and c defines an element 
g € Tri{X) which is sent on (7 by p*. Hence is onto and therefore an isomorphism. It follows that 
p is a bijection. Let 7 and 7' be two cr/3-locally (1, ^)-quasi-geodesic starting at xq- We assume 
that their respective endpoints y and y' satisfies \y — y'\ < lO^^cr. Hence y = [7] and y' = [7'] are 
two points of X such that \p{y) — p{y')\ < 10~^cr. Since p is a bijection. Lemma A. 17 implies that 
y' belongs to Uy iQ-s„. In particular, 7 and 7' follow each other. However by Lemma A. 7 they 
actually D-follow each other where D = max{|?/ — y'\ , 21 + 5(5} + 61 + 8S. Therefore the Hausdorff 
distance between them is less than D. Note that no constant in the proof depends on the choice 
of the base point xq. Therefore the results holds for any two a/3-locally (1, l)-quasi-geodesics with 
the same initial point. □ 

A. 5 Global hyperbolicity of X 

Proposition A.19. Let I £ (0, IO^^^ct). Let X, y and y' be three points of X . Let 7 (respectively 
7', v) be a {I, I) -quasi- geodesic joining x to y (respectively x to y' , y to y' ). Then v is contained 
in the A-neighborhood 0/7 U 7' where A = 50^ + 96(5. 

Proof. We denote by 7 : [a ,b] ^ X and 7' : [a' ,b'] X parametrization by arclength of 7 and 
7'. We define s to be the largest number in [a,b] such that d{j{s),j') ^ 4/ -I- 56. Assume first 
that s ~ b. Therefore y — 7(6) is {41 + 5(5)-close to 7'. Applying Proposition A. 13, v lies in the 
(10^ -I- 13(5)-neighborhood of 7'. 

Assume now that that s < b. It follows that d{'y{s),j') = 4/ -f 56. We write p — 7(s). Let 
p' = 7'(s') be a projection of p on 7'. We put t — min{6, s + (t/3}, t' — min{&', s' -\- cr/3}, q = ^{t) 
and q' — j'{t'). See Figure 5. The restriction of 7' to [s' ,t'] and the point p are simultaneously 
contained in a ball B of radius a. Hence by Proposition 2.4 (p, q')^, ^1 + 26. On the other hand, 
by construction of s, for every u € [s ,b], 

|p-p'Hd(p,7') s^c;(7("),7') < |7(")-P'I- 

Hence p is a projection of p' on 7. Reasoning as previously, we get (p', q)^ ^ / -f 25. The four points 
p, q, p' and (7' are contained in a ball of radius a . Hence, by hyperbolicity, 

k - P'l + k' - pK max {Ip - p'| + \q- ({\ ,\p-q\ + |p' - (?'|} + 2(5. 

Combined with the upper bound on the Gromov products, it leads to 

b - 9l + b' - 9' I + 2 |p - p' K max { |p - p' I + k - (7' I , |p - (7| + |p' - (?' I } + 4? + 105. 

Recall that |p — p'| =41 + 5(5. Consequently, the maximum cannot be achieved by the second term. 
Hence 

|9 - g'l ^ k - Pl + b - V'\ + b' - A - 4/ - 10(5. (22) 
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Figure 5: Thin "geodesic" triangle in X 



Let 77 e (0, 10^^°cr). We denote by be a (1, ?7)-quasi-geodesic joining pto p' . We now define a path 
v' by concatenating 7 restricted to [s , b] (with the reverse parametrization) , vq and 7' restricted to 
[s' , 6'] . Using (22) , the length of the portion of i^' between q and q' is bounded above by 

\q - p\ + \p - p'\ + \p' - q'\ + 21 + T] \q - q'\ + 61 + + 105. 

Therefore it is a (1, /')-quasi-geodesic with I' — 61 + + IQS. On the other hand the portion of ly 
between p and y (respectively p' and y') is a cr/S-local (1, Z)-quasi-geodesic. Note that ii t < b then 
|s — t| = (t/3. The same holds for t' . Hence i/' is a cr/3-local (1, Z')-quasi-geodesic joining y and 
So is also i^. Hence by Proposition A. 13, the HausdorfF distance between and i/' is less than 
48^ + 8?7 + 93(5. However, by construction ly' is contained in the {21 + 3S + ?7)-neighborhood of 7 U 7'. 
Hence ly lies in the {501 + 977 + 96(5)-neighborhood of 7 U 7'. This estimate holds for every 77 > 
which leads to the result. □ 

Corollary A. 20. Let x, y and y' be three points of X . Let I E (0, 10^^*^ cr). Let v be a {l,l)-quasi- 
geodesic joining y to y' . Then 

(y, y'). d{x, u) < (y, y% + loi; + 1925. 

Proof. Let v : [a ,&]—)■ A be a parametrization by arclength of v. For every < G [a , 6], the triangle 
inequality gives 

(2/,y% ^ Ix- 7.(^)1 + (2/,2/%(,) < \x-jy{t)\ + ]^l. 

Hence (?/, y') ^ ^ v) + 1/2, which gives the first inequality. Let 7 and 7' be (1, Z)-quasi-geodesics 
respectively joining x to y and x to y' . By Proposition A. 19, v lies in the {501 + 96(5)-neighborhood 
of 7U7'. Therefore there exists i G [a , 6] such that d{v{t),-f) < 501 + ^6 and d{v{t),i) < 501 + 965. 
We denote by u and u' respective projections of p on 7 and 7'. The triangle inequality leads to 

(y> y')x > I'^W ~A - Wi't) -u\- \v{t) -u\ - {x, ?/)„ - {x, y\, . 



Thus (y, y')^ ^ d{x, v) - 101^ - 192(5. 



□ 
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Corollary A. 21. The space X is 300S -hyperbolic. 

Proof. Let x, y, y' and t be four points of X. Let I E (0, 10^^"(t). We denote by 7 (respectively 
7', v) a (1, Z)-quasi-geodesic joining x to y (respectively x to y', y to y'). Let p be a projection of 
t on I'. By Proposition A. 19, p lies in the (50/ + 965)-neighborhood of 7 U 7'. Thus the triangle 
inequality gives 

d{t, v) = \t-p\^ min |d(i, 7), d(t, 7') j - 50/ - 96(5. 
Combined with Corollary A. 20 it yields 

(y, y'), > min {(y, x)^ , (y', x),} - 152/ - 288,5. 

This inequality holds for every / > 0, thus (y, y')^ ^ min {(y, a;)^ , (y', a;)^} — 288(5. Hence X is 
288J-hyperbolic. □ 
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